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Abstract. In this paper we show how wavelets originating from multireso- 
lution analysis of scale N give rise to certain representations of the Cuntz 
algebras Ojv, and conversely how the wavelets can be recovered from these 
representations. The representations are given on the Hilbert space (T) by 
{Si£,) (z) = mi (z) (^z^) . We characterize the Wold decomposition of such 
operators. If the operators come from wavelets they are shifts, and this can be 
used to realize the representation on a certain Hardy space over (T). This 
is used to compare the usual scale-2 theory of wavelets with the scale- A'^ the- 
ory. Also some other representations of Ojv of the above form called diagonal 
representations are characterized and classified up to unitary equivalence by a 
homological invariant. 
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1. Introduction 



Continuing |BJP96|, [BrJo96b , |Jor95| we will consider some representations tt 



of the Cuntz algebra On coming from wavelet theory. Our ultimate goal is to 
establish connections between certain representations of Ojv, and their decompo- 
sitions, and wavelet decompositions for the wavelets arising from multiresolutions 
with scaling N . The map from wavelets into representations is described in detail 
in Section ^ (when iV = 2), Section |l^ (when the translates of the father function 
are orthogonal) , and in Section |l2| (in more general cases) . Unfortunately we have 
only partial results on how to go the other way, from representations to wavelets, 
and for the moment the path in both directions leads past certain functions from 



the circle T into unitary N xN matrices given by ( 1.11 ). We will discuss further the 



connection between representations and wavelets at the end of this introduction. 



Recall from Cun77| that On is the C* -algebra generated by N G N isometrics 



So, si, . . . , SN-i satisfying 
(1.1) <Sj=S,j^ 
and 

(1-2) E = 1- 

The representations we will consider are realized on Hilbert spaces Ti = {^i f^) 
where $7 is a measure space and /i is a probability measure on Q. We define 
the representations in terms of certain maps cr; : SI — > with the property that 
fi {ai (Q) n aj (ft)) — for all i ^ j, and if pi = ^{(Ti{Q)) then pi > and 

12iLo^ Pi ~ 1, {'''0 (^) : ■ ■ • J CTjv-i (f^)} is a partition of SI up to measure zero. 
We further assume that 

(1.3) / fdp^y^Pi focTidp 

Jn Jn 

for all / e L°° (ri, /i), or, equivalently, 

(1-4) p{a,{Y))^p,p{Y) 

for i e Zjv = {0, 1, . . . , iV — 1} and all measurable Y C ft. Since pi > 0, this entails 
that the Ci's are injections up to measure zero, and hence we may define an A'^-to-l 
map a : Q —^ n, well defined up to measure zero, by a o Uj = id for i (^ILn ■ Finally, 
we assume that the sets Oi^ai^ ■ ■ ■ cr,,, (Q) generate the a-algebra of measurable sets 
of Q up to sets of measure zero. Thus (S7,/i, di) is canonically isomorphic by a 

coding map to ^ X '^—i '^n , the product measure of measure on Zjv with weights 
Po,Pi, ■ ■ ■,PN~i,<7f^y where 

(1.5) af ^ ixi,X2, . . .) ^ {i,xi,X2, ■ ■ ■) , 
and then a is defined by 

(1.6) a {xi,X2,. ■ .) ^ ix2,X3,. . .) . 
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We will list many other realizations of {Q,fi,<Ti) below. 

The announced representations Si ^ Si of On on (f2, /z) are defined in terms 
of measurable functions mo, mi, . . . , ttln-i from Q into C with the property that 
the N X N matrix 



(1.7) 



p^miiaoix)) y/p^mi{ai{x)) 



^PN-imo{crN-i{x)) ^ 

^PAr_imi(f7Ar_l(a;)) 



\^/p^mN^iiao{x)) ^/p^mN-i{ai{x)) ... ^pN-imN-i{(JN-i{x))) 
is unitary for almost all a; e f2. The representation is given by 
(1.8) {SS{x)=m,{x)a^{x)) 

and one computes that this is really a representation of the Cuntz algebra and 

(1-9) {su) {x) = E pk"^^ (^'^ (^)) ? ('^^ (^)) ; 



see [Jor95|. The computations are (for r],(^ G (17, /i)): 
{v\S*0 = {S^ri\0 



m,i (x) T] {(J {x))S_ {x) dfj. (x) 

In 

N-l „ 

= y2 Pk (o-fc {x)) f] (x) £, (cTfe (x)) dn {x) 



k=0 



which used ( |l.3[ ) and gives ( |l.9| ), and thus 
= '^uC(2^) 

by unitarity of (1.7), which gives (1.1). The formula (1.2) follows similarly from 
unitarity of (1.7): 

'^WSt^f = '^'^PkPi / rui {ak (x)) ^ {ak {x)) fh, {ai {x)) ^ {ai (x)) dn{x). 



By unitarity of (|l.7|) 



E VPkrrii (o-fc (x)) ^irrii [ai (x)) = (5/fc, 



E 11^*^11' = E VP^VP^^'fc / ^i^k (x)) e (a, (a;)) dp {a 

i kl •'^ 

Jn 



m 



and (1.2) follows. 

Before surveying the by now rather rich theory of representations of the form 
(O), we will give some alternative descriptions of the system {i},p,ai) which are 



4 



OLA BRATTELI AND PALLE E.T. JORGENSEN 



(1.10) 



Pk 



convenient to use in special circumstances. From now, and through the rest of the 
paper, we make the simplifying assumption 

1 

iV 

for /c G Zat, although this assumption is easy to remove in many cases. Thus the 
condition of unitarity is that the N x N matrix 

/ mo(CTo(x)) mo{cri{x)) 
mi{ao{x)) mi{ai{x)) 



(1-11) 4t 



mo{aN~iix)) \ 
mi{aN~iix)) 



N 

\mN-i{cro{x)) mN-i{ai{x)) 
is unitary for almost all a; G $7, and 
(1.12) {S,0{^)=m^{x)aa{x)), 



mN-i{(JN-i{x))J 



(1.13) 



N ^ 



mi (cTfc {x))^{ak (x)) . 



Note conversely that if Si is given by ( 1.12 ) (res pectively (|l.8| )) an d if the Si^s 
define a representation of O^r, then the matrix ( 1.11 ) (respectively (1.7)) is unitary. 
Also, as the ranges of the maps ctq, . . . , ctn-i are disj oin t, any function from T into 
unitary matrices has the form ( 1.11 ) (respectively (1-7)). Compare this with the 
well-known fact that if Sq, ■ . ■ , Sn~i and Tq, . . . , T^-i are any two realizations of 
On on a Hilbert space 7i, there is a unique unitary U onTi. such that Sk ~ UTk, 
namely U = EkSk^k- Alternatively, if M^^ = T*S^, then 5"^ = EjTjMjk, and 

Our representations correspond to the special 



-•N 



[Mij] is a unitary matrix on 7i( 
case that 

and the My are multiplication operators defined by {aj ( • )) ^ (^)- 

Here are some equivalent descriptions of (fi, iJ,,ai). Description ^ will be partic- 
ularly convenient in connection with the examples coming from wavelets. 

Description 1. 



(1.14) 



CTi ixi,X2, ■ 

a {xi,X2, ■ 



fe=i 

/i = Normalized Haar measure, 



l,Xi,X2, ■ ■ ■ 
{X2,X^,...). 



Description 2. 



(1.15) 



2iTie 



VL = T = the unit circle in C, 
/i — Normalized Haar measure, 

exp {2m{e + k)/N) when < 6* < 1, 



a{z) 
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SO ( |1.12D -( |lT^ ) take the form 
(1.16) (5,0 (^) 

(1-17) (5*0 W 



(z)e(z^), 
- fh,{w)^{w) 



N 



Description 3. This example has an obvious i/-dimensional analogue, replacing 
N hy a, v X v matrix N with integer entries such that |det (N)| = N. Then = T'', 
IJ, = Normalized Haar measure, and a {x (mod Z")) = Nx (mod Z") for x eM." . A 
somewhat different turn on this idea is the following: let N be a x j/ matrix with 
integer entries such that all the (complex) eigenvalues of N have modulus greater 
than 1, and assume N = |det (N)|. Let D C Z'' be a set of N points in which 
are incongruent modulo N(Z''), i.e., such that each point to G Z'' has a unique 
expansion m = d + Nto for d e D, m £ Z". It follows easily prJo96h| | that there 
is then a unique compact subset T C K"^ such that 



(1.18) 



T = IJ (rf + T) 



deD 



If is Lebesgue measure on R", we have (d + T) = /x (T) for each deD, while 
/i(N(T)) = |det(N)|/x(T) = iV/x(T), and hence the sets N-i(d + T) must be 
mutually disjoint up to sets of measure zero, since they have union T. Hence we 
may define = T, /i = Lebesgue measure |t (except for normalization) and 



(1.19) 



a, (x) = N-i (d. 



where D = {do, di, . . . , d^^i} is an enumeration of D, and 

(1.20) a (x) = y G T (the point such that there is a d £ D with 
X = iV~i (d + y)). 

Note T may or may not be a Z'^ tiling of M", and it may be a union of tiles. 
An exhaustive discussion of the rich possibilities is given in [BrJo96b , based on 
H^tSl, prJo96a[, [[JoPe94|, lJoPe96[|. 



Description 4. Let C be the Riemann sphere and let R(z) — P (z) /Q{z) be a 
rational function, where the polynomials P (z) and Q (z) have no common linear 
factor. If iV = max {deg P, deg Q}, then R defines an TV-fold cover of the Riemann 
sphere. Now, let be the Julia set, i.e., Q is the set of zq G C such that the sequence 
of iterations i?" (z) is not a normal family near zq, i.e., there is no neighborhood 
of Zo € C such that the sequence i?" (z) is uniformly bounded for z in the neigh- 
borhood. It is known that if zq is an attracting periodic point, then the boundary 
of the region of attraction of zq under R is equal to fl [ CaGa93 , Theo rem 2.1] 



and also that fl is the cl osure of t he repell ing periodic points under R, [CaGa93 
Theorem 3.1]. Following |Bro65| , |CaGa93[ , if is any probability measure on Q, 
define the energy integral 



(1.21) 



IH= / / log 

Jn Jn 



1 



diyir^) dv{C)- 



Then mii, I {u) = 0, and there is a unique probability measure /x such that / (/i) = 0. 
Furthermore, for a generic set of points zq £ fi, the measure fi can be obtained as 
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the weak limit of the set of probabihty measures defined by 
(1.22) ^^^±.J2s^. 

w 

Then (fi, /i, a) satisfies ah our requirements, while ct^ corresponds to an explicit 
choice of Riemann cover. In the special case R (z) — we recover Description p|. 



Let us now describe some known results on the representations defined by (1.12)- 
( 1.13| ), alias (1.16)-(1.17) (recall that we assume pi — throughout). If 

(1-23) m, (x) = f]7^Xa,n 

where rji d C are nonzero complex numbers with \rii\^ — 1, then 1 is cyclic 
for the representation, and represents the so-called Cuntz state on On', see, e.g., 
|BJP96 Section 8]. In particular these representations are irreducible. In [BJP96 
Section 8] we considered the particular representation with 



(1.24) 



mi {xo,xi,X2, 



ixQ Y'l '^1 ! 



where ( , ) is the usual Pontrjagin duality Z^r x 1^ — > and showed that the 
resulting representation is irreducible and disjoint from all the Cuntz state repre- 
sentations. In [BrJo96a| we considered the representations with 



(1.25) 



TOi (a;o,a;i, . . . ) = N-^S^xoU {xo,xi,. . .) 



where w : T — > T is a measurable function (using the identification f2 = T of Descrip- 
tion and we showed in Proposition 7.1 that the resulting representation of Ojv is 
irreducible, and even the restriction to the canonical UHF-subalgebra UHFat C On 
is irreducible. UHFat is the C*-su balgebra generated by the monomials SjSj with 
|/| = |J|. (See also Remark 8.2 of the prese nt pape r. ) Here / = (ji, i2, . . . , ?„) 
is a finite sequence in Zjv, and |/| = n. See [BJP96|, |BrJo96a| for details. The 
significance of the subalgebra UHF n for our representations derives from the work 
of Powers on endomorphisms of operator algebras |Pow88|. His endomorphisms 
correspond to representations of On, and the endomorphisms are shifts in the 
sense of Powers iff the corresponding representation is irreducible when restricted 
to UHFjv. One of the main results of the present paper, Corollary 3.3, states that 

T are 



the irreducible representations obtained from two such functions mi, 7x2 : T 
unitarily equivalent if and only if there is another measurable function A 
such that 

(1.26) Mi(z)A(z^) = A(z)w2(z). 
In the product space language this relation states that 

(1.27) ui {xo,xi, . . . ) A (a;i,X2, . . . ) = A {xq^xi, . . .)u2{xo,xi, . . .) . 
Thus, if for example U2 ~ 1, we see that some function ui of the form 

A{xo) 



(1.28) 



Ml (a;o, xi 



ui {xo,xi 



Aixi) 

will define representations unitarily equivalent to the representation defined by the 
particular Cuntz state S*l — N^^t. There are of course functions ui {xq,xi) 
that do not have this form, for example the function ui (xo,xi, . . .) — {xo,xi) in 
|BJP96 Section 8]. This can be used to recover the result from that paper. We use 



the notation {xo,xi) = exp (i ^o^^^ ) for xo,xi £ Za? = {0, 1, . . . , iV - 1}. 
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In Section ^ we will give an intrinsic characterization of the representations tt of 
On which are given by ( 1.25| ). If Pat is the canonical diagonal C*-subalgebra of 
UHFjv, i.e., 2?Ar is the closure of the linear span of elements of the form Sjs'}, the 
characterization up to a decoding of f2 is simply that 7r(I?Ar)" C Mioo(T), where 
Mj^ca( j) is the i mage of L°° ( T) acting as multiplication op erato rs on (T). 

In [ BrJo96b and [ DaPi96 |, representations of the form with 



(1.29) 



■nii (z) = Xiz"^ 



were considered, with Aj e T and D = {do, . . . , d^-i} a set of iV integers incongru- 
ent modulo N. These representations turn out not to be irreducible, but at least 
when Ai = 1 they decompose into a discrete direct sum of mutually disjoint irre- 
ducible re presentations of Oat; and the restriction to UHF^v decomp oses simi larly 
BrJo96b |. When Xi 1, even continuous decompositions may occur | DaPi96 |. 

Let us give a more intrinsic characterization of the representations of On given 
by (O). 



Proposition 1.1. Assume that {il,ii,ai) satisfies the requirements around (1.3)- 
(1.4) and define an endomorphism a of L°° (Tt, fj,) by {af){x) — f{a{x)). Let 
Si ^ Si be a representation of On on LP' {p.,ij). Then the following conditions are 
equivalent. 

(1.30) There are functions rui e L°^ (fJ) such that (Si^) (x) — nii (x) ^ {a (x)) 
for all e L'^ {ft, fi), X e il. 

(1.31) X;^o^ S^MfS* = M-(^^ for all f e L°° (O), where M/ is the 
multiplication operator defined by f on L^ (f2, /Lt). 



Furthermore, when these conditions are fulfilled, then 
(1.32) m, = S^l. 



Proof (1.30)==»(1.31). By (O) and (l.c) we have, for / G (Q), ^ e L^ {n,^i), 



N-l 

E 

i=0 



= m,{x)fia{x))iS*Oi<yix)) 



E 



mi (x) f {a (x)) ^ pkrrii {ak<T (x)) ^ {akcr {x)) . 



Now, let fca- g Zjv be the unique (for almost all x) number such that x = crk^cr (x). 
By unitarity of (1.7) for x := a (x) we have 



rrii {x)mi (crfccr(x)) 



if J\i 

otherwise 



and hence (1.31) follows. 
(|r3l|)=»(|L30|). Put 
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If / e (O), we have 



= SjMf 

and applying this to 1 we have 

f{a{x))m,{x)^{S,f) (x) 



As L°° (Q) is dense in (n), this imphes (1.3C) 



□ 



Let us remark that not aU representations of Oat on a separable Hilbert space Ti. 
have the form ( 1.12 ) f or a suitable realization of H as (f^, A*)- We will for example 
establish in Theorem 3.1 that the unitary parts of the Wold decompositions of the 
respective generators Si have to be zero- or one-dimensional: and, in the case 
that the representation comes from a wavelet, they have to be zero-dimensional by 
Lemma 9.3. This is already a severe restriction, which for example immediately 
implies that none of the representations coming from monomials nii on T considered 
in |BrJo96b| comes from a wavelet! Since we cannot really characterize abstractly 
the representations of coming from wavelets, we can of course also not find a 
completely general way of going the other way, from representations to wavelets. 
But let us mention some connections from representations to wavelets which are as 
direct as possible with our present technology: if is a father wavelet in (M) 
satisfying the standard requirements (10.1)-(10.3) in scale N, and tpi, . . . ^tpN-i 



are corresponding mother wavelets as in Theorem 
orthonormal decomposition 



10.1, then any ^ e 



has an 



N-l 



(1.33) 



= 1 j.fcGZ 



in (R). In particular ^ is contained in the closed subspace Vq of L? (M) spanned 
by the translates ( • — fc), fc S Z, of the father wavelets if and only if a^^ {C) — 
for all j < 0, and in that case has also a representation 







(1.34) 



in terms of an / e (T) = (M/27rZ), where " denotes Fourier transform (9.6). 
See Lemma 12.1 for this. The link between the representation and the wavelet 



formulation is then provided by 



(1-35) 42(o-(^;^o'"V)^(fc) 

where ( )~ refers to the Fourier transform on (T): 



(L3(i) 



-ikt 



9 (t) dt. 



The formula (1.35) follows from Corollary 10.3 and Theorem 6.2, and the details 
of the proof will be given in Corollary 10.4. So at least given the father wavelet 
the formula (||3|)-(|L3|) give a path from the representation of Oat to the wavelet 
■01, ... , tpN-i- Furthermore, recall that the father wavelet (p under mild regularity 
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assumptions can be recovered from the function toq via the MaUat algorithm (11.3) 
(see |Mal89( |, ]Dau92t ), i.e., 



(1.37) 



5 mo (tN' 



k=l 



But iterating (1.16) n times, and applying the scaling operator 

{UnO it) = N-i^ {N-h) , 

we see that 



(1.38) 



k=l 



when functions in (T) are viewed as 27r-periodic functions on 
limit n ^ oo and using (1.37) we see 



and taking the 



(1.39) 



Thus, when the representation {Si} of On on (T) is given, the formulae (1.39), 
(1.34), and (1.35) in succession give a prescription for recovering the multiresolution 
wavelet theory from the representation. Similarly 



lim {UJ^S^~'S,^) (t) = (2^)^ Vfe (t) e it) 



(1.40) mil ^u^oo 
n — »-oo 

The formulae ( ITssI) , ((TH), and (ITiol ) were derived under the assumption that 
the representation of On comes from a wavelet. More fundamentally, if a repre- 
sentation of On is given. Proposition 1.1 gives a necessary and sufhcient condition 
that it defines functions rrii : T ^ C with the unitarity property ( [l.ll[ ). If we 
further assume that mo (0) = ^/N and mo is Lipschitz continuous at 0, then the 
product expansion ( 1.37| ) converges and defines the function ip. But this is still not 
sufficient for ip to be the father function of a wavelet, as shown by the example 
between (6.2.4) and (6.2.5) in [ |Dau92t . If 

(1.41) mo(t)=^afee-''=* 

fcez 

is the Fourier expansion of mo with z = e^'*, put 

(1.42) mi'^ (z) = mo (z) mo (z^) • • • mo (z^'") . 

Assume now also that mo is infinitely differentiable. It is then easy to show that (p 
is a father function for a wavelet, i.e., (10. 1)^( 10. 3| ) are valid, if and only if (10.1) 
alone is valid, i.e., 



(1.43) 



{pi- -k)} 



feez 



is an orthonormal set. 



Furth ermore, this is again equivalent to any of the following properties (1.44)- 

(B- 

(1.44) ll^ll^^^l. 



(1.45) The probability measures mg'"-' (z) converge weakly to Dirac's 
delta measure on 1 G T. 

(1.46) There is a compact set K of reals, congruent to [— 7r,7r] modulo 2tt, 
such that K contains in its interior and ip{t) ^ for t E K. 



\dz\ 
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The last condition (1.46) is due to A. Cohen [Coh90 , and the equivalence of the 
other two conditions is due to Meyer and Paiva |MePa93|. The latter paper contains 
an excellent discussion and also shows that these conditions are equivalent to Lp 
being the unique fixed point of the map 



(1.47) 



^ ak^{N ■ +k) 



among a regular class of functions satisfying i/j (27rfc) = for fc e Z \ {0} and 
tp (0) = (27r) ^ , this fixed point be ing a n attractor. 

Note finally that the condition ( 1.45| ) can be transl ated into the following nec- 
essary and sufficient condition that an of the form ( 1.16 ) comes from the father 
function of a wavelet: 



(1.48) 



lim {S^l\Mj:SJ}l) = /(O) 



for all / €E C (T) = C (R/27rZ), where Mf denotes the operator of multiplication 
by / on L2 (jy See Section Hjfor details. 



2. COHOMOLOGY OF THE MAP Z 



WITH VALUES 



IN A TOPOLOGICAL GROUP G 

The terminology we introduce in this section will be used in two connections. In 
Section ^, with G = T, it will be used in the characterization of the unitary part 
of the Wold decomposition of 5*0. In Section ||, also with G = T, it will be used 
in the characterization of unitary equivalence of two diagonal representations. In 
Sections ^ and |^ somewhat similar terminology, but with a more general notion of 
cohomology which is less direct to formulate in the abstract framework, will be used 
in the case G = U (TV); see for example ( 1.13 ). G is a topological group throughout 
this section. 

Let ri be a measure space, cr : 51 —> f2 an endomorphism, and fi a probability 
measure on such that /i ( a~^ {Y}) = (Y) for all measurable Y C ^l. Extending 
the terminology in |CFS82| from the case of automorphisms to the case of endo- 
morphisms, we may define a cocycle for a with values in G as a map c : fl x N — > G 
such that 

(2.1) c{x,m + n) ~ c {x, m) c (ct™ (x) , n) . 

But then it follows by induction that 



(2.2) 



c (x, to) 



if TO = 
if TO > 



so we may and will simply consider a cocycle to be a measurable map c ( • ) = c ( • , 1) 
from n into G. Any such map defines a proper cocycle through the formula above. 

We say that two cocycles Ci , C2 are cohomological if there is a function A : f2 — > G 
such that 



(2.3) 



ci (x) ^ A{a{x)) {x)A{x) 



(2.4) 



ci{x,m) = A{a"' (x)) ^ C2 {x , m) A {x) 



In the case that G is abelian, this is the same as saying that ci and C2 cobound, i.e., 
that ci (x) C2 (x) ^ is a coboundary. We also say that ci and C2 are cohomologous. 
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We say in general that a cocycle c is a coboundary if there is another cocycle A 
such that 

(2.5) c(x) = A(x) A(a(a;))"^ 
or 

(2.6) c{x,m)=A{x)A{a"'{x))~\ 

In the case that G is abehan, we see that the relation of cohomology is an equivalence 
relation. 

The question of which cocycles are coboundaries is in general a difficult one. 
Recall for example from Jor95[ Theorem 6.1] that if c : T ^ T is a Hardy function 
(i.e., c G H°° (T)), and a (z) — for z e T, then the equation 

(2.7) c(z)A(z2) = A(z) 

has a nonzero solution A G (T) if and only if c is a monomial, c (z) = z", and 
the n A (z ) — dz^"' for a constant d. Another criterion which is more indirect is 
in I Wal96| , Corollary 3] . The version of this corollary which is interesting for us is 
the following: if c is a m easur able cocycle for z i-^ with values in T, then the 
following conditions (2^) and ( |2.9| ) are equivalent. 

(2.8) There is an / g L°° (T) such that the sequence has a nonzero w*-limit 
point as m — !■ oo. 

(2.9) The cocycle c is a coboundary. 

Furthermore, if these conditions are fulfilled, the cocycle A having c as coboundary 
is unique up to a phase factor, and 

in (T), and also pointwise for almost all z, for all / G L°° (T). 

The main input in the proof is of course Birkhoff 's ergodic theorem, which im- 
mediately gives the implication from (2_^) to the conclusion. 

3. The Wold decomposition of isometries Sm of the form 
[S^O {z) = m{z)^{z«) 

Equip the circle T with Haar measure -1^, and let N G {2,3,...}. Formula (1.3) 
now takes the form 



/ ly/(^)M 



Let m ; T ^ C be a measurable function. Define Sm : (T) (T) by 

(3.2) iSU){z)^m{z)^{z^). 
We have already computed in ( 1.17 ) that 

(3.3) (^™e)(^) = ^E™H^H 

W 

w''=z 
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and hence 
(3.4) 



N 



It follows immediately from this spectral representation of S*^S^ that Sm is bounded 
if and only if m e L°° (T) and then 

/ 

(3.5) ||S'„J|^ = — esssup ^\m{w] 



< \\ra\\ 



Furthermore, we see directly from the spectral representation (3^) that Sm is 
an isometry if and only if 



(3.6) 



for almost all z. 

In general, if 5 is an isometry, define a decreasing sequence of projections by 



(3.7) 
and let 
(3.8) 



Ek = S'^S* 



Pu = s-limi;^. 

k — >oo 



Then SPu — PuS, PuS is a unitary operator on PuTi-, and {1 — Pu) S is a. shift on 
il-Pu)n, i.e., 



(3.9) 



f]S^{l-Pu)n = {0} 



(Note that the two-sided shift is not a shift with this terminology.) The decompo- 
sition 



(3.10) 



S^SPu®S{l-Pu) 



is the so-called Wold decomposition of S into a unitary operator and a shift. (For 
more details on the gene ral Wol d decomposition, and some of its applications, 
the reader is referred to SzFo7C| , which also serves as an excellent backgr oun d 
reference for the operator theory used in the present paper.) For Sm given by (3.2), 
a calculation now shows that 



(3.11) 



where 
(3.12) 



fe-i 



Our main result on the Wold decomposition of Sm is the following: 
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Theorem 3.1. The projection Pu corresponding to the unitary part of the Wold 
decomposition of the isometry Sm is one- or zero- dimensional. Furthermore, Pu is 
one- dimensional if and only if both conditions ( |3.13 ) and (3.14) are fulfilled. 

(3.13) \m {z)\ — \ for almost all z e T. 

(3.14) There exists a measurable function ^ : T ^ T and a A G T such that 
m [z) ^ (z^) — (z) for almost all z e T. 

In this case the range of the projection Pu is C (T) . 

In short, Sm is a shift if and only if there exists no phase factor A such that Atoq 
is a coboundary for the z i— > z^ action with values in T. 



In order to prove Theorem 3.1, it will be useful to work with the root mean 
operator R = R„i defined on measurable functions ^ : T ^ C as follows: 



(3.15) 



It follows immediately from (3.6) that R is bounded as an operator from (T) 

R pr 

Rl = 1. 



into LP (T) for 1 < p < oo, and also R preserves positive functions and, from (3.6), 
(3.16) 
Thus 



(3.17) 

and a computation like the one after (LS)-(L9) shows 

(3.18) iR*Oiz)^\mizf({z''). 

li f e L°° (T), again let Mf : (f) ^ ^2 (^j-^ denote the operation of multiplica- 
tion by /, 

(3.19) {MfO{z)^f{z)az) 
for L2 (T). 

We will need the formula 



(3.20) 



EkMfEk 



M, 



= ]^(Rk f)oa''E:k 

which follows from ( 3.11 ) and (|3.15| ) by the following computation: 



1 



{EkMfEuO (z) = m^'^) (z) -- V m^'^) {w) f {w) {E^O {w) 



W 

1 



(w) f (w) m^'^^ (w) m^'^^ (v) ^ (v) 




v)av) 
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Lemma 3.2. Assume that Pjj ^ and pick ^ G PjjL^ (T) such that H^Hj — 1- It 
follows that 



(3.21) 

and 
(3.22) 

for almost all z (z T. 



k — >oo 



|a^)| = l = |m(z) 



Proof. As Pc/^ = ^ and P[/ < i;fc, we have Ek^ = ^ for all fc G N, and using ( |3.20D 
on an arbitrary / G (T) we have 

= (C|£;fcM/£;fc^) 

It! —2: 

{R'^f) (z) = i^^L« (z;)'/M 



Now use 
(3.23) 

to compute further 



V —z 



\dzl 
2n 



u;)r m^^> (v) f{v) 



2tt 



W —Z 

V —z 



/J"''"wri^Ei«wiV(=)^, 

•/ 1 in 



where the last equality follows from the general formula 



(3.24) 



27r 



V —z 



We conclude that 
(3.25) 
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As this equality is valid for all / e (T), we conclude that 



(3.26) 



|e(z)r= ™W(^)'i_^ 1^(^)1 



for almost all z G T, = 1, 2, . . . . 

Now let Ri be the root mean operator on the measurable functions on T defined 
by putting m = 1 in (3.15), i.e., 



(3.27) 



li Lp G (T) , it follows by approximating ip by functions in C (T) that 



(3.28) 



lim 

k — >oo 



Ri (^) 



ip{z) 



\dz[ 
2tt 



1 



0, 



and hence the sequence i?^ (f) converges to the constant function Jij, ip (z) -L^ in 
measure, i.e., 



lim /i < z G T 

fc— >oo 



> 







for all e > 0. 

But repeating the proof of Birkhoff's mean ergodic theorem |CFS82, Wal82|, 
one can show the stronger conclusion that i?^ {(p) converges almost everywhere to 
a function which is invariant under all A^-adic rotations, and therefore under all 
rotations, i.e., R\{lp) converges almost everywhere to the constant Jrj, (z) -1^. 
But ( |3.26| ) says that 

(3.29) " ' 



ia^)r = |™W(z)| i?f(ier 



and R 



1^112 = 1 for almost all z by the remarks above, and hence 



we have proved (p.21|): 



lim 

k — *oo 



TO«(z) =\i{z) 



for almost all z. In particular the limit to the left exists for almost all z. Put 



(3.30) 



Woo [z) = lim m^''-' (z) 

k — >co 



One consequence of (3.21) is that, if ^ G PijL^ (TT), then 
(3.31) \i{z)\ = \\i\\^m^.{z) 

for almost all z; and this immediately implies that the space PuL^ (T) is one- 



dimensional, establishing the first statement of Theorem 3.1 
Now, from the relation 



(3.32) 



and (3.30) we deduce 
(3.33) 



^(/c+i) = TO(z)mW [z^) 
mac (z) = \m (z)| moo {z^) ■ 
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But, using this and ( |3.6[ ), we further deduce that 



Iterating this, we obtain 



for fc = 1, 2, 3; and, letting k 



rrioo {zf = ^ X! 



= R, (ml) (z) . 

moo {zf = Rl {mD {z) 

— > oo, 

2 \dw\ 
2tt ' 



rrioo {z) = / moo {w) 



Thus TOoo {z) is a positive constant, and re-inserting this in (3.33) gives 

|m(z)| = l 



for almost all z. Thus from ( 3.30 ), 

moo {z) = 1 
for almost all z, and then from ( p. 21 ), 



for almost all z. This ends the proof of (3.22) and thus of Lemma 3.2. 



□ 



Proof of Theorem 3.1. We already commented in connection with (3.31) that if 
Pjj ^ 0, then Pu is one-dimensional, and if Pjj ^ 0, then (3.13) follows from (3.22). 
But if PuL^ (T) = with ||^||2 = 1, it follows from unitarity of SmPu = PuSm 
that ^ must be an eigenvector of Sm with eigenvalue A of modulus one, Sm^ =A^, 
or 

m(z)C(^^) =Ae(z), 



which is (3.14). 

Conversely, if (3.12) and (3.14) are fulfilled, it is obvious that Pu ^ 0, since 
^ € PjjL^ (T) (it suffices instead of (3.13) and (3.14) merely to assume that Sm has 
an eigenvector with eigenvalues of modulus 1). □ 

4. The Wold decomposition of operators Sc on L"^ (T;C") of the form 

{ScO {z)=C{z)^{z^) 

In this section we will consider a situation which is more general in some respects, 
and more special in other respects, than in Section ^. Let (T; C") = (T) (g) C" 
be the Hilbert space of L^-functions on T with values in the Hilbert space C". Let 
C : T ^ Mn — B{C^) be a measurable bounded function, and define an operator 
Sc e 6(L2(T;C")) by 

(4.1) {ScO{z)=C{z)^{z^). 
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One verifies as in Section || that 

(4.2) (^cOW = ^E^H*^H 

w 

and hence 

(4.3) {ShSci) (^) = ^ E ^ (^)* ^ (^) ^ • 

Thus Sc is an isomctry if and only if 

(4.4) 1 ^c(u;)*C(u;) = l„ 

W 

for almost all z G T. So far everything generalizes Section but in order to prove 
an analogue of Theorem 3.1 we assume a condition which is a bit stronger, namely 
that each C iz) is unitary, 

(4.5) C(z)*C(z) = l„ 
for almost every 2: e T. Define as before 

(4.6) Ek = SlSh"" 
and let 

(4.7) Pv^^-Xva^Ek 

k — >oo 

be the projection onto the subspace corresponding to the unitary part of the Wold 
decomposition of Sc- Again one verifies 

(4.8) {E,0 {z) = C^""^ {z) ^ E C^'^ (^)* ^ (^) 

W 

W —Z 

where 

(4.9) C^'^) (z) = C{z)C (z^) • • • C (z^'") . 



The analogue of Theorem 3.1 



Theorem 4.1. Assume that Sc is defined by ( [4.1| ) and assume that the unitarity 
condition {i.Z) is satisfied. Then the projection Pjj corresponding to the unitary 
part of the Wold decomposition is at most n- dimensional. If dhnPu = m < n, 
the range of Pjj can be characterized as follows: there is a projection Pq G M„ of 
dimension m, and a measurable function A : T — ^ M„, such that 

(4.10) A(z)*A(z) = Po 

for all z G T, i.e., A (z) is a partial isometry with initial projection Pq, and a 

function ^ G (T; C") is in the range of Pu if and only if there is a vector v G PqC" 
such that 

(4.11) az)^Aiz)v 

for almost all z. Furthermore, there is a partial unitary Uq G Af„ with 

(4.12) [/„[/* = C/o*C/o = Po 
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such that 
(4.13) 



C{z)A{z^)^A{z)Uo. 



Here Pq is the unique maximal projection with the property that there exist A ( • ) 
and Uq satisfying ( 4.10| ), ( 1.12| ), and (4.13); and then Uq is uniquely determined, 
and A ( • ) is uniquely determined up to a phase factor. 

Proof. Let ^ £ Py (TC). For all k we have 

(4.14) = 

and it follows from (4.8) that 

(4.15) 



1 



for almost all z gT. But replacing the z to the left with any 77 € T with 77 
we see that any of the vectors C^*'-' (ry)* ^ {rj) is a convex combination of all the 
vectors of this form with equal weight, and it follows that 



(4.16) 

whenever z-^ 
(4.17) 



whenever 



. At this point we use the unitarity of C'^^^ {w)* to deduce 

IIC(^)II = 11^^)11 

= , and letting /c — > 00 and using Luzin's theorem (for any 
e > there is a closed subset F C T such that /i (T — F) < e and z \\^ (z)|| is 
continuous on F, where fi is Haar measure) we deduce that ||^ (z)]] is equal to a 
constant for almost all z. Now, if ^,77 S Pjj {TC), then all linear combinations of ^ 
and 77 are in Pu {H), and it follows from the polarization identity 



(4.18) 



(e(z)h(z)) = i^z'=||a^) + *S(^)| 



k=0 



that z ^ {£,{z)\v (2)) is equal to a constant almost everywhere. It follows that 
Pu (TL) can at most be n-dimensional, and modifying the representatives ^ (z) on 
a set of measure zero, we may assume that 



(4.19) 



(e(^)h(z)) 



is a constant for any two ^,7/ G Pij {H). But then, if Pq is the projection onto the 
set of ^ (1), ^ G Pu (7i), we may for each v e PqC" find a ^ with ^ (1) = v, and 
define 



(4.20) 



A{z)v^A{z)^{l)^a^)- 



Because of ( 4.19 ), each A (z ) is a partial isometry with initial projection Pq, and 
the statements around ( 4.1C ) and ( 4.11 ) in the theorem are proved. Furthermore, 
we have defined a unitary operator V : Pq (C") — > Pu {H) by 

(Vv) (z) ^A{z)v. 

But as PuScPu is unitary on PuTi-, we have that 

Uq - V*PuScPuV = V*ScV 
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is unitary on PgC". But as 
for V e PqC" we have 



VUqv = ScVv 



/^{z)Uqv^C{z)/\{z^)v 

and (4.13) follows. Conversely, it is easy to check from ( 4.13|) t hat ^ (z) = A (z) v 

□ 



is in the range of each E]^. This ends the proof of Theorem 4.1 



5. The Wold decomposition of operators T on (T) of the form 



k=0 



Here p = Pm = e n\ and the coefficient functions e L°° (T) satisfy the 



unitarity condition (1.11), i.e. 



(5.1) C{z):-- 



1 



I mo{z) mi(z) 
nioipz) mi{pz) 



rriN-iiz) ^ 
ruN-iipz) 



\mo{p^ ^z) mi{p^ ^z) ... mN-i{p^ ^z)) 

is unitary for almost every z G C. This condition implies that the operator T 
defined by 



(5.2) (T0(z) = ^5]m,.(z)e 
is an isometry, since T has the form 

1 

(5.3) T= — Y^S,U\ 



where 5*0, . . . , Sn-i is the representation of On given by (1.16), and U is the unitary 
operator on (T) defined by 

Let Sc be the isometry on (T; C^) defined by (]0|), 
(5.4) (5cO(^)=C^(^)e(^^)- 

We now verify that Sc is a dilation of T. Define an isometric embedding V : 

L2 (T) ^ i2 (Tp. by 



(5.5) 



v^(p^-^^)y 



The dilation property is then given by 

(5.6) ScV = VT, 



which is easily verified from (BTl), (p.2|), (5.4), and (5.5) 
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If S* is a general isometry, let Hu (S) denote the subspace of the Hilbert space 
corresponding to the unitary part of the Wold decomposition of S, i.e., 



(5.7) 



It turns out that the unitary subspaces of T and of its dilation Sc are the same! 
Proposition 5.1. With the assumptions and notation above, 
(5.8) nuiSc)^V{nu{T)). 



Proof. Since Sc is a dilation of T in the sense of (5.6), it is clear that 
(5.9) V{Hu{T))cnu{S), 

and to prove the reverse inclusion it suffices to show that any rj G Hu (S) is in the 
range of V, i.e., that there is a ^ e L-^ (T) such that 



(5.10) 



T]{z) 



But by Theorem 4.1, 77 has the form 

?7 (z) = A (z) V 

for a suitable v e C^, and by linearity we may assume that v is an eigenvector of 
the partial unitary matrix Uq, i.e., 

where A e T. We then obtain from ( P^ ) that 

C(z)r7(z^)=A7y(z). 



If 



viz) 



( eo(^) 



\iN-liz)j 



we thus obtain from (5.1) that 



/ Uz) \ 
iAz) 



\iN-liz)j 

\_ 

N 



( mo(z) mi(z) 



mo{pz) mi(pz) ... mN-i{pz) 

Vmo(p^-iz) mi(p^-iz) ... mjv-i(p^-^z)/ 



ruN-iiz) \ ( Uz"") \ 
■ ■ Uz^) 



K^N-iiz^J 
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and hence, using p' 



kN 



N-1 



Th us 77 has the special form ( 5.10|) , and we have estabhshed the reverse inclusion 
of ( ^.9|) , and thus Proposition xl. □ 

Let us summarize the results of this section and the previous one. 

Corollary 5.2. The subspace corresponding to the unitary part of the Wold de- 
composition of the operator T defined by ( ^.2|) has dimension n < N. Further- 
more, there exists a projection Pq e Mn of dimension n, and measurable functions 
do (z) , . . . , dN-i {z) from T into C such that 



(5.11) 



^ d, {p^z) d, (p'^z) = (Po). 



kei 



for i, j € Zjv and almost all z, such that ^ G Tiu (T) if and only if there are scalars 
Wo, ... , vn^i with 



(5.12) 
If 

(5.13) 



A(z) = 



^(z) = ^dk (z) Vk- 



( doiz) di{z) 
do{pz) di{pz) 



ydoip^'-'z) di(p^-iz) ... 
then there exists a partial unitary Uq G M n with 

(5.14) [/„{/* =C/o*C/o = Po 
such that 

(5.15) C (z) A (z^) = A (z) C/o 



dN-i{z) ^ 
dN_i{pz) 



dN-i{p^-'z)/ 



for almost all z G T. In particular, if v 



is taken to be an eigenvector for 



Uq with eigenvalue A G T, then ^ (z) ~ J2k 'Ik (z) Vk is a Haar vector in the sense 



(5.16) 



^ fc=0 



Ae(z). 



Proof. Let Uq, Pq, A (z) be the objects constructed in Theorem 4.1 from the matrix 
C (z). If we write A (z) as a column vector of row vectors, 



(5.17) 



A(z) = 
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it follows from 



(5.18) 



C'iz) 



( C'o(z) \ 



\W-'z)J 



where Co (z) is the first row of C (z), and (4.13), that 
(5.19) 



\/\n~i{z)^ 



' 



\C,{p^-'z)j 



\AN-iiz^) 



and hence 
(5.20) 



Ak (z) = Ao (p'^z) 



f or k e Zjy. It f ollows that A (z) has the for m in (Osh, and then (|]TlJ), ( ^.12] ), 
( ^.14| ), and ( ^.15| ) are transcriptions of ( |4.10| ), ( ^.H] ), ( |4.12| ), and ( [1.13| ), respectively. 



□ 

6. Characterizations of Cuntz algebra representations with 5o a 

SHIFT and realizations OF THESE REPRESENTATIONS ON A HARDY SPACE 

Recall that an isometry S* on a Hilbert space TC is called (by us) a shift iff 
S^H = {0}. Then putting K. = T-lQ SH, letting ^oj be an orthonormal basis 
for /C and putting = 5*^oj, i € N U {0}, {^ij} is an orthonormal basis for 
TC. Let (T) be the Hardy subspace of (T), i.e., the closed linear span of the 

z", n = 1,2,3,..., and define a unitary operator 



Hi (T) (g) /C = n+ {JC) 



orthonormal set of functions z i 

(6.1) v-.n 
by 

(6.2) V^,,,=z'+'(g>^o.j- 
Viewing the elements in 7^+ (/C) as functions from 



into /C, 



ee7i+ (/c)^e(^) = E^"^"' 



where & JC and - EZi Unf, S+ 
of multiplication by z: 

(6.3) 



VSqV* is nothing but the operator 



{s+^) {z)^zaz). 



We will now generalize this description of a shift to a representation s,; 
the Cuntz algebra On on H such that Sq is a shift, when iV = 2, 3, . . . . 



5,: of 



Lemma 6.1. There is a 1-1 correspondence between representations Si — s- Si of 
On on Ti such that Sq is a shift, and representations of Ooo on Ti. such that the 
sum of the ranges of the isometrics is 1. If the representatives of the generators of 
Ooo o,re denoted by T^'''\ where j = \, . . . , N ~ 1, fc = 1, 2, 3, . . . , so that 



(6.4) 



^ fcl ^ fe2 
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N-1 oo 



and 

(6.5) 

j=i k=i 

then the 1-1 correspondence is given by 



(ca.j) rpicaj)* _ 



(6.6) 

and by 

(6.7) 

and 
(6.8) 



= SS-'Sj, j = l,...,N-l, k = l,2,..., 



oo N-1 

Q _ \ ^ \ ^ rp{00,j) rp{0O,j)* 
k = l j=l 



S^=Tt''\ j = l,...,iV-l, 



where all infinite sums converge in the strong operator topology. 



Proof. If Sq, . . . , Sn-1 is a representation of On on Tl with So a shift, define T^; 
by (|6.6|). One uses the Cuntz relations 

(6.9) 



to verify ( |6.4| ). The other Cuntz relation, 



(6.10) 
implies 



oo 



oo Af-l 



E E r^"' = E E srs,s*s;'^' 

k=l j=l k=l j = l 

oo 

= E] '^'o (1 ~ '5'o'5'o ) "5*0 



fc=i 



= 1- hm s'^s;\ 

k — ^oo 



but the last limit is zero since Sq is a shift, and ( |6.5| ) follows. Furthermore, ( |6.8[ ) is 
immediate from ( |6.6D , while 

oo N-1 oo Af-1 

EY^ rp(00 j") ^(OOJ)* _ i^ko Q*Q*k-l 

Z^-^k+1 ^k — / . / . ^O^i^-j^o 

k=l j=l k=l j=l 

oo 

= E^o(l-«)^o'"' 



fc=l 



5*0 ( a - lim 5*0^ 5'*'= 

k — *oo 



SO (S.7) is verified. 



Conversely, if X'^°°'-'^ are given satisfying (3.4) and (6.5), one verifies that 5*0 and 
Sj, j = 1, . . . , TV— 1, satisfy the Cuntz relations ( |6.9D and (6.1C), that ( |6.6D is valid, 
and that hm^^oo SqSq = 0, i.e., Sq is a shift. □ 
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We will now use this Lemma to construct the announced Hardy-space structure 
on H.. 

Theorem 6.2. Let si Si be a representation of On on a Hilbert space JC such 
that Sq is a shift. Then there exists a unitary operator 



(6.11) 



i=i 



/C 



such that if Sf ~ V*S^V, then 



(6.12) 

and 

(6.13) 



Sq — — multiplication by z 



sti^ = z\ (00) eFV© I 



forj = l,...,N-l. 

Proof Define Tlf°'^\ j = 1,...,7V- 1, k = 1,2,..., by (U), and define V : 



oo / JV-1 



(6.14) 



v i=i 



0) 1 



oo N-1 

fc=l j=l 



It follows from (|6^) and ( |6.5[ ) in Lemma 6.1 that V is indeed unitary and 

oo / JV-l 



(6.15) 



^> = E ^^''^V' 
\i=i 



Thus, if ^ (z) - Er=i ^k') ^'^ is in ^+ ( ®f=i' ^) > one checks 



{S+^) [z) = (F^^oFV-) (z) 



(oo JV-1 
E E T^t^'i^' 
k=i j=i 

oo Af-l \ \ 

E E 

oo /n-1 \ 

= E 0v4^iU'^ = -'AW, 

fc=2 \ i=l / 



(^) 



where we used 



C rp(00,j) _ rp(0C,j) 

"^O^k — -'-k+1 ' 
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which foUows from (6.6). Thus (6.12) is vaHd. For j = 1, 2, . . . , 
and (6.15) to calculate 



1 we use (3 



{z) = {v*SjVii:) [z) ^ r 



® y V © 




which is (6.13) 



7. Characterization of representations tt of On with tt(T>n) c Af^o 



□ 



'(T) 



Recall that UHFat is the C*-subalgebra of Oat which is the closed linear span of 
SjSj with |/| = I J|, and Vn is the canonical maximal abelian subalgebra of UHFat, 
i.e., Vn is the closed linear span of operators Sjs}. Thus, if UHFa? = (S^i^i ^^n, 
then Piv = 0r=iC'^- 



Theorem 7.1. Consider a representation tt of On on (T) o/ the form ( 1.16| ), 



where the functions rrii satisfy the appropriate form of the unitarity condition (1.11). 
Let M^ooj-T) be the image of L°° (T) acting as multiplication operators on L'^ (T). 
The following conditions are equivalent: 

(7.1) 7r(I?jv)" cMi=.(T); 

(7.2) 7r(I?jv)" = Afi=.(T); 

(7.3) m,{z)^VNxAAz)u{z), 

where u is a measurable function T ^ T, and Aq, . . . , ^jv-i o.^^ N measurable sub- 
sets o/T with the property that if p — e~ , then, for almost all z ^ T, the N equidis- 
tant points z, pz, p'^z, . . . , p^~^z lie with one in each of the N sets Aq, . . . , An-i 
{i.e., Aq, . . . ,An~i form a partition of T up to null sets, and, for each k, the N 
sets Ak, pAk, . . . , p^^^Ak form a partition of T). Any rui of this form does indeed 
define a representation of On- 



Proof. (Q^^dO) is trivial, and we provejO)^(0)^(|7^ 
Ad ([7l|^(|7l|): Assume (^. From (|1.16D-(|1.17|)7^we have 

1 

TV' 



(7.4) 



But in order that S^S* be a multiplication operator, we must thus require that 

rrii (z) rhi {w) = 



and w ^ z. If Ai is the support of rrn, it 



almost everywhere, whenever 
follows that the N sets Ai, pAi, . . . ,p^^^Ai are disjoint (up to null sets). Thus, 
for given 2; e T and i G Z^v, there is at most one j such that z € Ai. But, by the 



unitarity condition (1.11), for given i and z, 

\m, {p^z)\ 
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and hence there must exist a j with z e Ai. We have thus proved that the points 
z, pz, p^z, . . . , p^^^z he one each in the sets Aq.Ai, . . . , ^at-i, so these sets form 
a partition with the stated properties. But then necessarily the functions must 
have the form 



where u : T 



nil [z) = V NxA, {z) u (z) , 
is a measurable function. But, by unitarity again, 



\u{z)Y 



so that u actually maps into the circl e T. Thus (7^) is valid , and we just comment at 
this point that if rrii {z) is given by (O), the matrix ( 1.11 ) is a permutation matrix 
for any given x, and thus the unitarity condition is fulfilled from the conditions in 
(7.2) and the last statement of the theorem follows. 

Ad (Q^^drJ): Assume (Q. Using (|l.l6|) "(|l.l7|), and putting p = p„ = e^, 
one has for / ~ (ii, . . . , i„): 

(7.5) {SjS*jS,){z) 

= (z) TOi, (z^) • • • (z^" 



AT"-! 



k=0 



kN" 



■rh^, {p''z)(,{p^z) 



But now defining a coding map a : T IlfcLi by cr (z) — (ii, Z2, is, . . . ), if 
z^ G Ai^ , it follows from the properties of Ai that cr is a measure-preserving 
map from T into JlfcLi when both groups are equipped with normalized Haar 
measure. Replacing T by Jlfc^i by means of this map, the relation ( [7.5[ ) takes 
the form 



(7.6) (SiSU) in, J2,.. 

and it is clear from this relation that the von Neumann algebra generated by 
7r(X>Ar) is exactly ( X ^w) • This establishes (|3|)^(|7||), and Theorem 
[7.l| is proved. □ 

From the last part of the above proof, we also have the following 

Corollary 7.2. Ifir i s a re pres entation of O n o n « Hilhert space Ti. satisfying the 
equivalent conditions (7.1)-( [7^ ) in Theorem 7_A, then there is a unitary operator 



U : Ti ^ (^y^ Z„] and a measurable function v : X 
(7.7) iUS,U*0 Ui , J2 , . . . ) = v{juj2,...)^ {32 , Jz 

for all (ji, j2, . • . ) e X and all £, E L'^ {X ^n) • 



T such that 



Let us finally remark that the representations described in Corollary 7.2 are all 
irreducible, even in restriction to UHFjv, by [BrJo96a, Proposition 7.1]. 
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8. Classification of representations with 7r(2?Ar)" c Mi^^^j) up to 

UNITARY EQUIVALENCE 

We will now make a further study of the representations of On introduced in 
Section]^. By Corollary 7.2, these act on dl-T "^n) and are labeled by measurable 
functions 



(8.1) 



T. 



In the case that u depends only on a finite number of the coordina tes in '^n, 
these re prese ntations were also considered in Section 7 in | BrJo96a . The formulae 
(P^)- (M3| ) now take the form 

(8.2) {SiS) {xi,X2, ■■■) = ^/NS^^iU {xi,X2, ■ . .)C(a;2,a;3, • ■ • ) > 

(8.3) {S*0{xi,X2,. . .) = -^u{i,xi,X2, . . .) £,{i,xi,X2, . . .) . 

V N 



We define tt" as the r epresenta tion defined by u. By emulating the proof of irre- 
ducibility of tt" from | BrJo96a we can now establish the following 

Proposition 8.1. Let T he a bounded operator on LF'{Y\^'Ln), md let u,u' : 
Yl^ ^TV —> T be measurable functions. Then the following conditions are equivalent. 

(8.4) Ttt" (x) = 7r"'(2:) T for all x^On- 

(8.5) T — Mf where f e L°° iXYi '^n) is a function satisfying 

f {X1,X2, . ■ .)u{xi,X2, ■ . ■) = U {xi,X2, ■ . ■) f ix2,X3, . . .) 

for all {xi,X2, . . . ) e nr '^N- 



Remark 8.2. In particular, if u = u' 
constant by ergodicity, and this confirms the irreducibility of tt^ 



_^) entails f = f o cr; and hence / is 



Proof Ad (|8J)^(|J): By ([7^, we have 

(8.6) (tt" {sjs}) ^) (xi, X2, . . . ) = S.^^^Si^^^ ■ ■ ■ Si^^J {xi,X2,...), 

where the right side is independent of u, and hence the intertwining operator T 



must commute with M 



L~(nrziv)^ 



and as the latter algebra is maximal abelian 



there must be an / e L°° (Hi" '^n) such that 

T = Mf. 

But then 

(Ttt" (Si)^) {xi,X2, . . .) ^ f ixi,X2, . . . ) VN6xiiU{xi,X2, . . .)^{X2,X3, . 

and 

(^Tt" {si) {xi,X2,.-.)= \^5xiiu' {xi,X2, . ■ .) f ix2,X3, . . .)^{X2,X3, 

The intertwining ( ^.4| ) for x = Si implies that 

/ {xi,X2, . ■ . )u{xi,X2, . . .) = u' {xi,X2, ...) f ix2,X3, ...). 
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This ends the proof of (8.4)=4'(B.5). For the converse imphcation, note that the 
relation in (B.5) and the computation above imply 



But as Mf is normal, it follows from Fuglede's theorem (or a direct computation) 
that 



and hence (B.4) is valid 



□ 



If we view u, u' as functions on T, the result in Proposition 8.1 can be stated in 
terms of the cohomology theory of Section ^: 

Corollary 8.3. Let : T — > T 6e measurable functions and tt", tt" he the 

associated irreducible representations of On- Then the following conditions are 
equivalent. 

(8.7) tt" and tt" are unitarily equivalent. 

(8.8) The cocycles u,u' cohound, i.e., there exists a measurable function 
A : T — » T such that 

A(z)u(z) = u'(z)A(z^) 

for almost all z G T. 



Proof. By Proposition 3.1, tt" and tt" are unitarily equivalent if and only if there 
is a nonzero function / : T ^ C with 

f{z)u{z)^u'{z)f{z''). 
But as \u {z)\ = \u' {z)\ = 1 we obtain 

and by ergodicity of z z^, z i— > |/ (z)| is equal to a constant almost everywhere. 
Let A (z) = / (z) / 1/ (z)|. Then A satisfies 



Conversely, if A satisfies (| 
then A^A is an intertwiner between the two representations. □ 

In conclusion, the unitary equivalence classes of the representations tt" are 
labeled by the cohomology classes of the cocycles u, which are discussed in Section 0. 



9. Computation of the Hardy-space realizations for the examples 

COMING from wavelets 

In Section ^ we defined a certain Hardy-space realization of representations of Oat 
in the slightly special case that Sq is a shift. The construction depended on some 
seemingly arbitrary choices. However, in the case that N = 2 and the representation 
of O2 comes from a wavelet in (R) as described in [Ior95|, it turns out that these 
choices are quite canonical. We will describe this in the present section. 

Let u s first give a short rundown of the multiresolution analysis of wavelets from 



Dau92 |, MePa93 . The starting point is a fu nctio n 



calle d the scaling 



function or father function with the properties ( |9.l|) , ( |9.3[ ), (3.4a), and ( 9.4b| ) below. 
(9.1) The set {(fi {■ — fc) | fc e Z} is an orthonormal set in 
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If we define Vq as the closed linear span of the functions (p{- — fc) , it is then clear 
that Vo is invariant under Z-translation. Define scaling on (R) as the unitary 
operator U: 

(9.2) iUOix)^2-i^{x/2). 
Then we assume 

(9.3) Uip € Vq. 

We define the multiresolution associated t o (p as the sequence of subspaces V„ = 
C/"Vo, and this sequence is decreasing by ( |9.3[ ). The final assumptions on ip are 

(9.4a) /yv„ = {0}, 

n 

(9.4b) \/v„ = l2(M). 

n 

From ip one now constructs a wavelet or mother function ^jj as follows: first use 
( |j.3| ) and expand U(p in the orthonormal basis f {■ — k): 

(9.5) C/(/J = ^afe(^(- -fc). 

k 

Equivalently, using the Fourier transform 

(9.6) (t) = -j= / dx e-*^V (x) , 

v27r J-oo 



the relation (9.5) takes the form 

(9.7) V2ip (2t) = mo (i) ip (t) , 
where 

(9.8) mo(t) = ^afce-^'=*. 

fc 

Thus mo is a function of z = e~'*, and as such mo G (T). The orthonormality 
of {tp ( • — fc)} entails 

(9.9) |mo(z)|V|mo(-z)|' = 2. 

If Wo = V5'- n V_i , then for a ^ e (M) it can be shown that ^ e Wo if and only 
if ^ has the form 

(9.10) i{2t) = zmo{-z)f{z^)ip{t) 

for some function /, where z — e^'*. Now, define ■0 as the particular function 
obtained from ip in this manner with f — i-e., 

(9.11) V2ip {2t) = zTho i-z) ip (t) = mi (z) ip (t) . 
Then the functions ipn,k defined by 

(9.12) i^„,fc(2;) = 2-t^(2-"^-fc) 

form an orthonormal basis for (M). In fact, it follows from the reasoning in 
Dau92 that this does not depend on the specific choice of / above, and any choice 



30 



OLA BRATTELI AND PALLE E.T. JORGENSEN 



of / such that |/ (^)l = almost everywhere will do. For the specific choice of / 
we have the explicit expression 



(9.13) 



V' (x) = \/2^ (-1)*" ai-k^P (2a; - k) 

k 



(9.14) 



as an orthogonal decomposition. For us it is more important to note that the 
functions mo, mi satisfy the unitarity condition, i.e., the matrix 

^mo(z) mo(-z)^ 
^mi(z) mi(-z)^ 

is unitary for all z G T. This is indeed the case for any mi of the form 
(9.15) mi{z) = zmoi~z)f{z^) 

where |/(z)| = 1 for all z, and, conversely, for thq given with (9.9), unitarity of 

( p^ ) implies ( |9l5| ). 

Conversely, if mg satisfies (|9.9D and mi (z) 



zmo{—z), iteration of (9.7) and 
(3.11) give formal product expansions of (p and ^. Moreover, it can be shown 
|Dau92 , Theorem 6.3.6], that if mo is a trigonometric polynomial that satisfies 
I'Tio (i)l^ + Itio (i + 7r)|^ = 2 and mo (0) ~ V2, and there exists no nontrivial finite 



subset F CT with C F such that mo| 



^(t) = (27r) 



-F = 0, then If, tp defined by 
/ mo {t ■ 2-^) \ 



k=l 
't 



V2 



mo 



are compactly supported functions in (I 
tions of a wavelet, and in particular 



which arc the father and mother func- 



(fi (x) — afe(/3 {2x — k) 



i; (x) = \/2 ^ (-1)"' a.k+if {2x ~ k) , 



where a^; are the Fourier coefhcients of mp: 



'^0 (t) = } ,ake 



k 



ikt 



Compare this with the different conditions ( |1.44 )-(1.47). The case when such non- 
trivial subsets F of T, as specified above (and called cycles), do exist, is discussed 
in Remark 12.6 below. 



Let us now compute the Hardy-space realization from Theorem |6.2| of the repre- 
sentation of O2 on (T) defi ned by (9.14). We must for the moment assume that 
Sq is a shift, i.e., by Theorem 3J we must assume that there does not exist a mea- 
surable function ^ : T ^ T and a A G T such that m (z) ^ (z^) — (z) for almost 
all z G T. We will show later, in Lemma |9.3| , that this condition is automatically 
fulfilled in this situation. The unitary V : Ti+ {JC) /C, where IC = (T), given 
in general by ( 6.14 ), is now defined by 



(9.16) 
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for e (T) with Y.k Ukt < oo- By {^), 

(9.17) T^^St'S,, fc = l,2,..., 
and hence 

(9.18) (T^O (z) - rn, (z) m, (z^) ■■■m, {^z^'^') m, (^z'"'') ^ (z^") 

(As a g eneral reference to the use of Hardy spaces in operator theory, we give 
SzFo70| , Chapter V].) 



We will connect the Hardy-space description with the wavelet formalism by 
means of a unitary 

(9.19) .F^ : Vo (T) = /C, 
an isometric operator 

(9.20) M^-.IC^ l? (M) , 
and another unitary operator 

(9.21) J:i2(R)_>/c®L2(T). 

Let us define these. is defined by the requirement that it maps (yS ( • — fc) into 
e~*'^*, and as {(/?(• — A)} and {e^'*^*} are orthonormal bases for Vq and (T) 
respectively, is unitary. is defined by 

(9.22) {M^i){t) = ^(t)i{e-''). 
We then have 

M^T^ (y^ ( • - fc)) (i) = ^ (t) e"''^* 

= -fc)), 

where denotes Fourier transform as defined by ( |9.6[ ). As {lys ( ■ — fc)} is an or- 
thonormal basis for Vq this establishes that the diagram 

Vo ^ /C = L2(T) 

(9.23) ^ J. 



L2 (M) i2 (R) 

is commutative, and as T^p and are unitaries, it follows that M^p is an isometry. 

If ■0n,fc is the orthonormal basis for (R) given by (9.12), then the Fourier 
transforms 

(9.24) '0„,fe(t) = 2te-'2"fet^(2"t) 

form an orthonormal basis for l? (M), and we define J by the requirement 



(9.25) (jV-n.fc) ( 



e = e-'^*z'' 



J maps the orthonormal basis 4'n.k for (M) into an orthonormal basis for /C ' 
(T) = (T) (g) L2 (t ). If is a 27r-periodic function we see from (|9.25D that 



(9.26) j(w{-)i){-)) 



'e-'\z)=w{e-'') 
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and in particular 

(9.27) J 
More generally, from ( 9.25| ), 

(9.28) j(2tu;(2"-)V'(2"-) 



It is also interesting to note that if U is the scaling map given by (9.3) a simple 
computation shows 

(9.29) JTUT*r = M^, 

i.e., U transforms into the operator of multiplication by z. This is because 

(9.30) Ut/jnM ^ '>Pn+l,k- 

Let us now connect this to the Hardy-space representation. We have 

(9.31) n+{IC)^IC<»Hl{T), 

where (T) consists of all vectors in (T) with a Fourier expansion of the form 

Theorem 9.1. With the preceding notation and assumptions, the operator Sq ■ 
(T) (T) defined by {So£,) (z) = mo (z) ^ (z^) is a shift, and the following 

diagram commutes: 



(9.32) 



Vo 

1 



^ /C = (T) ^ n+ (/C) = /C (g) Hi (T) 



L2 



(M) 



.7 ^ 



1 

IC(E)L^ (T) 



Proof. We will establish that 5*0 is a shift in Lemma 9.3, and hence the map V is 
well-defined by Theorem 3.2. We have already established commutativity of the 
left triangle in (9.22), so the right triangle remains, i.e., if -ipk G (T) = /C with 
SfcLi ll^fcll^ < must show 

/ °° e \ °° 
(9.33) JM^V [J2 ^k]it,z)^J2 ^) 



, k=l 



where V V'fc = E V'fez''- But by ( p^ and ( p^ , 

/ oo \ oo 

(9.34) 1^ ^'^ = 51 (2i) • • • TOO (2'^-'i) toi (2'=-H) (2'=i) , 



, fc=i 
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SO by (3.22) and the iterated versions of (9.7) and (9.11), 



, fc=i 



(9.35) (M^V) [ ^kj (t) 

OO 

^ if (t) mo (t) mo {2t) ■■■ma mi (2''"H) -^fe {2''t) 

fe=i 



k=l 



where ip is the mother function. But now apply ( 9.28| ) to deduce ( 9.33| ). This proves 



Theorem 3.1 



□ 



Corollary 9.2. The operator So on (T)^ 

(5o0 iz)^mo {z)^{z') 

is a compression of the scaling operator U on (M), 

m) {x)^2-"n{xl2), 

in the sense that 

(9.36) 5*0 = M*^TUT-^M^. 



Proof. This follows from (6.12) and (3.29). Both operators act as multiplication by 
z on the respective spaces 

K,®Hl{T)(iK,®L^ (T) . 



□ 



Referring to the diagram ( 9.32 ) in Theorem 3J^, we will use the term z -transform 
for the map from any vertex into the lower right- hand vertex IC® LP' (T) , where z is 
the variable in T. For example, it follows from (9.25) that the z-transform of ^n,k 
is e~*'^*2;", and in particular the z-transform of the mother wavelet -0 itself is 1. 
Let us compute the z-transform F (e~'*, z) of th e fath er wavelet if. Since (/s € Vo, 
it follows by using the three possible paths from ( 9.32 ) that F has the form 



(9.37) 



Y^z^Wk {e~'')^V*T^{f) (e-'*,z) 



k=l 



= JM^T^{f) (e-**,z) 
= JT{f) (e-^*,z), 

and the first of these identities leads to the following expression for F (e~**, z) 
(9.38) F{e--'\z)=V*T^{f){e--'\z) 

= {V*l){e-^\z) 



n=l 



Let us compute this expansion for the Haar wavelet 
(9.39) ip{x)^xios]{^)- 
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Then 
(9.40) 



U [ip) {x) = 2^2 (x/2) = 2-^(p{x) + 2-^(p (a; - 1) ; 



so in (9.5) ao = ai = 2 2 and all other coefficients are zero. Thus from (9.8) and 



(9.4f) 



mo (t) ^ 22 6^^2 cos(</2) , 
nil (t) = e^**mo {t + tt) 



Hence, from ( 9.38| ) 
(9.42) 



Note that in this case, from ( p.l3| ), 
(9.43) iP (x) = ip {2x) - (fi {2x ~ 1) 

= Xhu] i^) - Xfi il (x) , 



and the expression (9.42) for the z-transform corresponds to the expansion 

oo 

(9.44) v'(a;) = ^2-^^„,o(a:) 

n=l 

oo 

= ^2-X2-"a;), 



n=l 



which can be verified by hand. 

Finally, let us compute (9.42) by combining ( 9.43| ) with the obvious relation 



Adding these, we see 



(fi {x) ~ ip {2x) + if {2x — 1) . 
2ip{2x) =ip{x)+ip{x) , 



Now take the z-transform and use ( 3.29 ) to obtain 

2^F ^ zF + z. 



which gives ( 9.42 ). In general it seems more difficult to obtain simple expressions 



for F using (gj) and ( pl , Uif = Efc ( • - fc), f/V' = Ek ("1) '^i-k^ ( • - A;), 
since the z-transform docs not have any particularly simple property with respect 
to translation by f in (M) , and a derivation of F along these lines leads back to 

(EH)- 



Lemma 9.3. The function niQ defined from the father function tp by (|9.5| ) and (| 

has the property that \mQ (z)| ^ 1 for a set z of positive measure. In particular the 
operator Sq : (T) (T) defined by (S'oC) i^) = "^o (^) S, {z^) *s a shift. 
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Proof. The last statement follows from the former by Theorem 3.1, and hence we 
only need to show that we cannot have |mo(2;)| = 1 almost everywhere. If ad 
absurdum this is the case, it follows from ( |9.7l ) that 

^/2|^(2^)| = |^(^)l 

for almost all i S M. This means that \(p\ is an eigenvector with eigenvalue 1 of the 
unitary operator U on (M) defined by 



(U^) (t) ^ ^/2e (2t) . 



But this unitary is a multiple of the two-sided shift by the following reasoning: 
we have a decomposition (M) — L"^ © into U- and [/*-invariant 

subspaces, and it suffices to consider One checks that V : {R^,dt) 

(R, ds) defined by [Vrf) (s) = 77 (e'') e5 for rj £ L"^ (R+, dt) is unitary and 



(VUV*(^ (s) =e(s + ln2) 



for ^ e (jj^ jf furthermore defines a map W : (r) L"^ {T x [0, 27r)) 

by 

00 

k—~oo 

one checks that 

WVU = M,WV, 

i.e., U is unitarily equivalent with multiplication by z on (T x [0,ln2)) C^, 
where z is the T variable. But this operator has absolutely continuous spectrum, 
so we cannot have 1 as a discrete eigenvalue. Thus |mo (z)| ^ 1 on a set of z of 
positive measure. □ 



10. Wavelets of scale N 



The construction in Section |^ can be generalized in various directions. One 
generalization which is well known in wavelet theory is to replace the strict or- 
thogonality requirement (9.1) on the translates of (/3 by a weaker requirement like, 
say. 



^ C„(/3 ( • -n) 



<cm\ 



for all ^ — (Cn)riez ^ ~ ^ (^)- This will be considered in Section ^ and has 
interest when going from C'2-representations back to wavelets. But before that we 
will consider another generalization which is interesting for us but seems to have 
been merely postulated in wavelet theory without proper proofs GrMa92| , |Mey87|, 
MRF96]: the replacement of scale 2 by scale TV, with N G {3,4,5, . . .}. In this 



case we still start with a father function ip with the properties (9.1),( |9.3| ), and (9.4) 
replaced with their natural generalizations 



(10.1) 



{iy9 ( • — fc) I fc g Z} is an orthonormal set in I? (I 
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(10.2) 
(10.3a) 
(10.3b) 

Again, define (a„) e £2 by 

(10.4) 

i.e., 

(10.5) 

where 

(10.6) 



Vo = span{(^ ( • -k)}, 
(UnO ix)^N-^ix/N), 
Unip e Vo, 

/\[/;^Vo = {0}, 

n 

\JU^^V,^L^ (M). 



Un^ = ^akH^ ( • - fc) , 

k 

Nip {Nt) = mo (t) ip (t) , 



mo 



-ikt 



Thus mo may be viewed as a function on T. As in Dau92| , (5.1.20)], the orthonor- 
mality of ( • — k) is now, by Fourier transform, equivalent to the condition 



(10.7) PER (l^l^j (t) := J2\^it + 27Tk)f = i2n)-' 

k 

for ahnost aU t. Also, using ( |10.5D , one has 

(10.8) PER(|^|2)(i) 



-E 



fe 



mo 



t + 2TTk\ ft + 2Trk 



mo 



t + 27rm 
N 



N 



2Tm 



TV 51 E 

m— nGZ 

1EI"^oHI'per(i^I') («.) 



t + 27rm 
N 



27m 



and combining this with ( |1G.7D we see that orthonormality oi {ip {■ — k)} implies 
(10.9) J2 \^o{t + 2Trk/N)f = N. 



kei 



By the example on pages 177-178 of |Dau92], the relation (10.9) does not conversely 
imply that {ip{ - — k)} is orthonormal. If we define an operator R : L°° (T) 
(T) by 



(10.10) 



then we see that (10.9) together with the assumption that the eigensubspace of 
R corresponding to eigenvalue 1 is one-dimensional, implies that (10.7) holds, i.e., 
{(/?(•— k)} is orthonormal. Conversely, one can use the ergodicity of z i— > 2;^ to 
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show that ( 10.7 ) imphes the eigensubspace of R corresponding to eigenvalue 1 is 
one-dimensional; see Section |2[ 

More generally, if C € ^-i — U^^Vq then UnS, has a decomposition 



(t) 



k 



ikt 



(10.11) 

and defining 
(10.12) 

we have 

(10.13) Vn^ {Nt) = (t) if (t) . 
Define the operator T on (M) by 

(10.14) {TOix)^({x~l). 

If ^,77 e V_i one then uses ( 10.13 ) and ( 10.7 ) to compute, as in [ Dau92| , (5.1.21)- 
(5.1.24)], that the vectors ^ and T'^ry arc orthogonal for all fc G Z if and only if 



(10.15) 

for almost all t e 
(10.16) 



^ m^{t + 2TTk/N) ifir, {t + 2'Kk/N) = 
and also ( • — fc)} is an orthonormal set if and only if 



^ \ra^{t + 2'Kk/N)Y 



N. 



k£l 



For the latter statement, one uses ( 10.13 ) and the same computation as in ( 10. 
to show 



(la^) (z) = i?(PER(|^ 
= i?f(27r)"H 



2ttN 4^ 



{w)Y 



and hence PER^|^|^^ = (27r) ^ almost everywhere if and only if ( 10.16 ) holds. 

Here R is defined by rather than mo as in ( |10.1C| ). Thus, if ^ e V_i, the vectors 
T^£_ are mutually orthogonal if and only if the function : T defined by 

(10.17) (z) = (m^ (z) , (p^z) , . . . , [p%^^ z)) , 

where pat = e^, takes values in the sphere of radius for almost all 2, and T*^^ 
and r'77 are mutually orthogonal if and only if 

(10.18) (m{(z) |m^(z)) = 

for almost all z. 

Now given : T C with the prope rty ( 10.16 ), the corresponding ^ £ (R) 
can be defined from the relations ( |l0.1l| )-( p^l3D . In this way one may construct 
a set of functions V'l: ■ • ■ i V'JV-i in LF' (R ) such that if mi [z) = m^^ (z) for i — 
1, . . . , N — 1 and mp (z) is given by ( 10. 9| ), then the vectors 

N^^rfiQ (z) , N^^rhi (z) , . . . , A^~5mjv-i (z) 
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form an orthonormal basis of C for each z G T. This can for example be done 
by choosing a fixed measurable map F from the unit sphere S 



into 



TV-dimensional orthogonal frames in (U" , i.e. 
(10.19) F (x) =(Foix),..., Fn^i {x) ) , 



where the vectors Fq (x) , ■ ■ ■ , i^7v-i (x) form an orthonormal basis and we assume 
Fq (x) = X. It is no problem finding such measurable maps, but they can be chosen 
continuous if and only if = 2, 4, 8; see Remark 10.2 below. Having chosen F, one 
cannot now just set 

(10.20) m,(z) -iV^F, (A^-^mo(z)) , 

as this may break the particular symmetry enjoyed by the vector functions of the 



form ( |10.17D , that is, 

(10.21) m (pz) ^ Vm (z) , 

where V is the permutation matrix 

/O 1 ... 0\ 



(10.22) 



V 



1 














1 

0/ 



So one defines (z) by ( |10.20) just when < Argz < 2tt/N, and then extend the 
definition to all z by requiring ( 10.21 ). Since V is unitary it follows that the ensuing 
functions N^^rfiQ (z) , • . . , N~^rfiN-i (z) form an orthonormal basis for each z G T. 

Thus we have established most of the following probably known extension of 
|Dau92 , Theorem 5.1.1], b ut we hav e not foun d the resul t explicitly in the literature, 
other than as a postulate |lGrMa92| , ||A/Icy87| , [|MRF96| . 



Theorem 10.1. Let tp £ (R) be a function satisfying (|l0.l| ), ( [l0.2| ), and ( 10.3 ). 

Then there exist N ~ 1 functions "01, • ■ ■ ,4'N-i such that {T'^tpm}, k ^ Z, m = 
1, . . . , A^— 1 forms an orthogonal basis for V(^r]V_i, and thus {UJl^T^^'m} ' n,k d 7^, 
m — 1, . . . , N ~ 1 forms an orthonormal basis for (M). Furthermore, the se- 
quences tpi, . . . ^TpM-i of such mother functions are in one-to-one correspondence 
with the sequences mi, . . . , toat^i of functions in LP' (T) with the property that 
N~2rnQ (z) , N~2rni (z) , . . . , N~^ffiN-i (z) is an orthonormal set for almost all 
z G T. The correspondence is given by 

(10.23) ^'^^^^ - ™- 



TVVfc {Nt)^mk (e-'*)^(i) 



for k = 1, . . . , N — 1. Furthermore, if ipi, . . . is any sequence in O V_ i such 
that {T'^tpm} forms an orthonormal set, then M < N — 1, and {T'^ipm} then is an 
orthonormal basis if and only if M — N ^ 1. 

Proof. The only thing remaining to prove is that {T'^ipm}, kGZ, m=l,...,N—l 
really forms a basis for V^^nV.^ when tp^ is constructed as before. But any ^ G V_i 
has the form 



iNt)^m{t)ip{t), 
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where m ^ (T), by the reasoning leading to (10.13), and ^ being orthogonal to 
Vo means 

AT-l 

m (p'^z) ffiQ [p^z] = 

fc=i 

by the reasoning leading to ( |10.15| ). But this means that m{z) is orthogonal to 
mo {z) for almost all 2; g T, and it follows that m{z) is a linear combination of 
rfii (z) , . . . , rfiM^i {z) for almost all z: 

rn{z) ^ ^ Mfc {z)mk (z) . 



fc=i 



The symmetries 



imply that 



and hence 



m (pz) ~ Vm (z) , 
TOfc (pz) = Vriik (z) 

p.k {pz) = pk (z) , 



Pk (z) = \k{z ) 
for a suitable function on T. Thus 

JV-l 

fc=i 

N 



Afc (Nt) VNiJjk (Nt) 



I.e., 



k=l 



N 



But putting 



this means 



fe=i 



SO {r^Vfe} is a basis. □ 



Rema rk 10.2. In Daubechies's approach to wavelets, the selection function F in 
( lO.lSl ) has a particularly simple form like 

When N > 2 one cannot always choose the selection function this simple, and by 
a celebrated theorem of Adams, it cannot even be chosen continuous except in the 
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cases N = 2,4,8. If S*"^^ is the unit sphere in R", Adams's theorem |Ada62 says 
that the highest number of pointwise linearly independent vector fields that may 
be defined on 5""^ is p{n) — 1, where the function p{n) is defined as follows: let 
b be the multiplicity of 2 in the prime decomposition of n; write 6 = c + 4d where 
c e {0, 1, 2, 3} and d e {0, 1, 2, . . . }; and put p (n) = 2= + M. One checks that 
p (2iV) - 1 > iV if and only if TV = 2, 4, 8 (where p {2N) - 1 3, 7, 8). In the cases 
N — 2,4,8 where the maps F can be chosen continuous, they may actually be 
chosen very simple: if = 2, let Fi be multiplication by i on = C; if A^ = 4, let 
Fi, F2, -Fa be multiplication by j, j, k respectively on the quaternions; and when 
N — 8 use the same method with the Cayley numbers, and then view the resulting 
(real) orthogonal N x N matrices as unitary matrices. 



IS 



At this stage it is no surprise that the appropriate analogue of Theorem 9.1 
also true in this more general setting. U K, — (T), define the unitary 

as in (6.14). Put ^Js^^ K, = C^^^ ® JC in such a way that the j'th component 
of ^ identifies with ej (8) /C, where {ei, . . . , bn-i} is the standard basis for 

C^~^. In this case we define the unitary map 

(10.26) J:L2(M)^c^-i,g,/C(g)L2(T) 

by the requirement 

(10.27) J {U^T'^tJ (e^'S ^) = e„ e'"'"' ® 
The following result is now proved exactly as Theorem |9.1| : 

Corollary 10.3. With the preceding notation and assumptions, the operator So : 
L2 (T) ^ (T) defined by (SoS,) (z) = mo (z) ^ (z^) is a shift, and the following 
diagram commutes: 

Vo S IC = L^{T) ^ C^-i ®/C(g)i72 (T) 

(10.28) 1 1 

L2(M) ^ L^{±) ^ C^"i(8)/C(g)L2(T) 

In particular, the operator Sq is a compression of the scaling operator (Un^) (x) = 
N~i^{x/N) in the sense 

(10.29) ^0 = M*^TUj,T-Hd^, 

both operators being represented by multiplication by z by the z-transform. 



We end this section by proving the formula (1.35) in the Introduction. 

Corollary 10.4. Adopt the preceding notation and assumptions. For any ^ G 
i2(M), let 

^ = E E «S (0 U^nT""^, 
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be the orthonormal decomposition of^ relative to the wavelet basis in Theorem 10.1 



dif^eVo {i.e., a["l = for j < 0), let f E (T) = (M/27rZ) be the 



unique function such that 



Then 



at) = fit)0{t). 



4Uo = {s:s;^-'fy (k) 



fori^l,...,N-l,j ^ 1,2,, 
(Ol) on (T). 



fc G Z, where ( • )~ refers to the Fourier transform 



Proof. We have 

«S (0 ^N-i / {N-^x - k) i (x) dx 



N2 

7V5 



-ikNH 



V-, (NH) f (t) ^ (t) dt 
f it) PER {N^-)'p{- )) (<) dt. 



Using ( 10. 2£ ) and then ( |10.5| ) iteratively, we have further 

,+ifcVJt^ (i) fho {N^-H) fhi (N^-h) ■■■fh, {Nt) fhi (<) PER (ifxp) (t) dt 

^''=^'*/(t)mo {N^'H)---m, (t) dt, 



where the last step used the orthonormality of {if{- — k)} in the form ( |10.7[ ). 
Introducing Ck {t) = e"**^*, or in complex form Ck (z) ^ ,we furthermore compute 

1 



4 (0 



2tt 



1 

2^ 



Sr'S.^{ek){t)f{t) dt 

SrSAek)\f)^^^^^ 
ek\s:S*'-'f)^^_^^^ 

{s:s;'-'f) (t) dt. 



ikt 



which is the desired conclusion. 



□ 



Generalizations of these results to non-orthogonal translates of the father wavelet 
will be given in Section 

11. Scattering theory for scale 2 versus scale N 

Let $ e £^ (R ) be a scale- iV father function as introduced in ( |l0.l| )-( p^!3| ). By 
iteration of ( 10. 5| ) we have 



(11.1) 



fc=l 



where we now denote the function toq by 7\/o- It is known (by Remark 3 following 
Proposition 5.3.2 in [ pau92[ ) that $(0) 7^ 0, and thus Mq (0) = N^2 by ( p^ . 
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Thus, if we assume that $ is continuous at 0, it follows from ( |ll.l[ ) and the nor- 
malization (10.7) that 



(11.2) 



OO 

^{t) = (27r)"5 Y[ [n'^Mo 



tN' 



k=l 



at least up to a phase factor, but we choose the latter to be 1. Correspondingly, if 
is a scale-2 father function, we have 



(11.3) 



OO 

(t) = (27r)-^ J] (2-hno {12'^ 



k=l 



under slight regularity assumptions, where mo is now defined by (^^). Throughout 
this section we will assume that $ and tp are sufficiently regular that (11.2) and 
( 11.3| ) are valid. (See also the discussion at the end of Section ^) Denote the 
associated isometrics defined by ( |1.16 ) by Tq and 5*0, respectively, i.e.. 



(11.4) 
(11.5) 



(ToO (z) = Mo(z)e(z^) 



Proposition 11.1. Adopt the notation and assumptions above. The following three 
conditions are equivalent. 

(11.6) (p = $. 

(11.7) mo (Nt) Mo (t) = mo (t) Mq {2t) for almost all t £ R. 

(11.8) ^oTo-To^o- 

Proof (pT7|)^(pT8|): If ^ e (T) then 

(^oToO (z) = mo (z) {ToO (z^) 



m,o(z)Afo(z2)e(^'^) 



and 



(To^oO (z) = Mo (z) (SoO {z'') 
^Mo{z)mo 

so (|ll.7 )<^( 11.8 ) is immediate. 

(11.6)^(11.7): If $ = it follows from (|ll.lD with n=l and N = 2,iV that 



and 



ifiit) - 2-2moit/2)^{t/2) 

= 2-imo {t/2) N^^ Mo {t/2N) If {t/2N) 

If (t) = N^^Mo (t/N) If (t/N) 

= N^^Mo {t/N) 2-imo {t/2N) <f> {t/2N) , 



and (11.7) is immediate. 
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( |ll.7| )^( pT6| ): Assuming ( |ll.7| ) we have 

OO 

Mo (i) ^ (i) = (27r)-5 Afo (t) (t/2) ]J (2-5^0 (t2 

fe=2 

00 

= (27r)"3 2-7mo (A^t/2) A/o (t/2) J| (2"'mo (i2 

A;=2 

oc 

= (27r)"^ 2-imo ™o (iVt/22) A/q (t/22) ]J (2-^^710 (i2 



-fe 



fc=3 



fc=i 



fc=n+l 



Thus 



ipiNt)Mo{0) m(p{Nt) 

Niip{Nt) = Mo{t)(p{t). 



But from this one deduces in the same way as ( 11.2 ) that 



00 

'{t) = (2^)-^ J] (iV-^A//o 



fe=i 



and hence 



^(t) = $(t). 



□ 



Proposition 11.1 gives a characterization of the scale-2 father functions Lp which 
are als o of scale N . Next, assu me that </? is only a scale- 2 fat her function satisfying 
(3J)~(9^), define mo by (9^), and next define mi by ( 9.11 ), i.e.. 



(11.9) 



TOi (z) = zmo {—z) . 



Let -0 be the corresponding mother function defined by (9.11) or (9.13). Then we 
have the orthogonal decomposition 



(11.10) 



where G V^i and ^fc (l^fcl' + iBkf) + U-Wl ^ 1- Define 



(11.11) 



ke 



-ikt 



Proposition 11.2. If if is a scale-2 father Junction we have, with the notation 
introduced above, 

(11.12) A {2t) mo (t) + B (2t) mi (t) = A (t) mo (Nt) , 
or, in terms of the representation So, Si of O2 defined by ip, 

(11.13) So {A) (z) + Si (B) (z) = mo (z^) A (z) . 
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In particular, the functions in the left sum are orthogonal, so 



(11.14) 



l^ll 



L2(T) 



\B\ 



L2(T) 



|2 \dz\ 

1^ 



|mo (z^)A(z)| 

^ i in 



Proof. By Fourier transform of (11.10) we have 

(11.15) N^ip (Nt) = A{t)0 (t) + B{t)tP (t) + (t) . 
Thus, by (jg^) and ( |11.15| ), 

(11.16) (2iV)^ ifi {2Nt) = N^mo (Nt) tp (Nt) 



mo (Nt) (i) 0{t) + B (t) 4, [t) + (t) 



On the other hand, by ( |ll.l5| ), (|9.7|), and ( |9.1l| ), 

(11.17) (27V)^ (2iVt) = 2^ (^.4 (2t) (2t) + S (2i) V (2t) + ^_ (2i)j 

= A {2t) mo (t) (p{t) + B (2t) mi (t) (t) + 2*^_ (2i) . 

Now, applying the orthogonal projection onto Vo on ( |11.16| ) and ( p_1.17] ) and equat- 
ing the two expressions, we obtain 

mo [Nt) A (t) If (t) = {A {2t) mo {t) + B {2t) mi (<)) ip (t) 

for almost aU t e M. But multiplying both sides by 2tt(p (t) and adding over all 
t := t + 27rfc, k G Z usin g ( |l0.7| ), we o btain ( |11.12| ). The formula ( |11.13D is just 
a transcription of (11.12) (using (1.16) with N — 2), and since Sq and Si are 
isometries with orthogonal ranges, (11.14) follows. □ 

Scholium 11.3. Note in particular that Vo is invariant und er sca ling by N if and 
only if B = and ^_ = 0, and then A (t) = Mq (t), and (11.13) reduces to the 
relation (11.7). Thus i? is a measure of the non-iV-scale invariance of Vo- 

By Theorem 9.1, to apply the projection onto Vq is equivalent to projecting onto 
the vectors of the form J2'^=i Sn-z" in the z-transformed Hilbert space. In this space 
^_ has the form 

(11.18) z-^Ci+z-^C2 + --- 
while 

(11.19) mo {Nt) B (t) ijj (t) - mo (Nt) B (t) 
by ( |9.28| ). But ( |9.28D implies that 

(11.20) J (wi-)^n,ki-) 



= j(w (2-"2" • ) e-""'^ • 2t V, (2" • )) 



if w is 27r-periodic and n = 0, —1, —2, .... Thus ( 11.18 ) means 

— oo 

(11.21) |_ (t) = J2 (2"i) 2*^ (2"i) , 
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and we have 
(11.22) 

Finally, 

(11.23) 



mo [Nt] t (t) - J2 ™o (^2-"t) 



25C-(2t)^X^Ci_„ (i)z". 



Thus it follows from ( pTl6| ), ( pTT^ ), ( pTT9| ), ( pT2^ ), and ( |Tl2^ ) that 

mo (iVi) B (t) = Ci (t) 



and 

for n = -1,-2,. 
(11.24) 



(t) mo (7V2-"t) = (i) 



n-l 



c„ (t) = n (^^'^i) • B (t) 



fc=0 



for n = 1, 2, 3, . . . . Th is specifies as an vl-dependent operator applied to B, and 
combining with ( 11. 3|) we obtain 



(11.25) 



lim [t/ (A^2")) = (27r)^ B (0) ^ (i) , 



n — *oo 
2 , 



with convergence in L (R). 

Note also that, Fourier-transforming ( 11.10 ) using (11.11) and (11.21), we obtain 
the following orthogonal expansion in (K.) : 

oo 

(11.26) N^^{Nt) ^A{t)^ (t) + B{t)tp (t) + ^Cn (2^"t) 2-^i> (2""^) , 

ri=l 

and thus 



(11.27) 



1^11 



L2(T) 



\B\ 



L2(T) 



2 

L2(T) 



12. Father functions with non-orthogonal translates 

It is known (see, e.g., [ Dau92| , Section 5.3 and Section 6.2]) that the multireso- 
lution analysis can be extended to cases where the translates of the father fun ction 
(f are not exactly orthogonal. In this section we will consider the case that ( 10.1 ) 
is replaced by the weaker condition that there exists a constant c > such that 

2 



(12.1) 



n6Z 



<c||eii; 



LH 



for any sequence (Cn)„gx such that only finitely many components are nonzero. The 
assumptions (10.2) (scale invariance), (10.3a) (refinement), and (10.31) (ergodicity) 
are kept as before. By the same reasoning leading to (10.7), condition (12.1) is 
equivalent to 

(12.2) — ^' - ^ 



27r 
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Let US try to establish an analogue of the commutative diagram (10.28) in this more 
general setting. We first construct the left side of the diagram. 



Lemma 12.1. Adopt the assumptions (12.1), (10.2), and (10.3). Let ii^p be the 
measure onT = M/27rZ with Radon- Nikodym derivative 



(12.3) 



~dr 



Then there is a one-to-one correspondence between / G Vq and m G L^(T,/i(p) 
given by 

(12.4) /(<) = m(e-^*)^(i). 
Moreover, 

(12.5) II/IIl2(k) = ||m||^2(T,^^) , 
i.e., f —> mf is a unitary operator Vq (T, ^^). 
Proof. Assume first that / is a finite linear combination 

(12.6) /(•) = E«fc^(- -^)' 



fcG2 



and put 
(12.7) 



TO/ 



OfeC 



Then ( |12.4| ) is valid, and 



/(<) dt= / \m {e~'') ip {t)\ dt 



= / d^J.^ 



dt 



so (12.5) holds. Since the set of / of the form ( 12. 6| ) is dense in Vo by the definition 
of Vo, and the set of to of the form (12.7) is dense in (T, ^^), the Lemma follows 
by closure. □ 

An immediate corollary is the following: 



Lemma 12.2. Adopt the assumptions ( 12.1 ), ( 10. 2| ), and ( 10.3 ). Then th 
one-to-one unitary correspondence between € 
(T, /iy) given by 



C/jy"Vo and m = to^ 



ere is a 



(12. 



N'^^^N'^t) ^m{t)ip{t) 



Proof. We h ave ip e V_„ if and only if U]^i/j G Vq, and yjW^ = ||?7^V'll2- Apply 
Lemma Il2j| on / = U'j^-ip. □ 
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Note that (12.4) of Lemma 12.1 precisely says that the diagram 



(12.9) 



Vo 

L2 (R) 



L- (T, ^^) 



is commutative, where now is the map f mf, and stih is the map of 
multiplying the periodized function by if. is still unitary. 

If ■i/'i, '/'2 G and = JFip (llTpi), we compute 



(12.10) 



(■01 I 4'2 



^1 (i) ^^2 (t) dt 



1 /_mi(t/7V)m2(t/iV)|^(i/A^)|'di 



Correspondingly, 
(12.11) 



mi (t)m2 (t)|(^(t)r 
mi (z) m2 (z) d/i^ (z) . 



V'l (0 e-*'=*V2 (t) dt 



1 mi (t/N) Th2 (t/N) e-''^* |^ {t/N)\' dt 



(V-i I TV2 



mi{z)m2{z)z dfi^{z), 

jt 

and hence {ipi \ — for ail k E Z if and only if 

mi (z) m2 (z) / (z^) dfi^ (z) = 

for all / € (T). This is equivalent to 
(12.12) 



fhi {p^z)m2 (p'=z)PER(|(^n {p^z) =0 



for almost all z. 

From this point one could make a similar theory as in Section |l^, replacing 
( 10.1^ ) by (12.12) and using a selection theorem to find mi, . . . ,mjv-i, and thus 
■01, . . . ,-0jv-i- See ( 12.36| )-(12.37) below. However, in this case the matrix (1.11) 
will not be unitary, and thus the connection with representations of O^r is less 
direct. Let us rather sketch a completely different approach, where one starts with 
functions mo, mi, . . . , m^r-i : T — > C such that the matrix (1.11) is assumed to be 
unitary at the outset. In addition we will assume that mo (0) = -s/TV and that toq 
is Lipschitz continuous at 0, or merely that the infinite product 



(12.13) 



CX2 

(/9(t) = (27r)-^[](mo {N-H) /iV^ 
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converges pointwise almost everywhere. By [ Mal89| , or [Dau92, Lemma 6.2.1], it 
follows from the condition J^keiN l"^o + 27rfc/iV)|^ — N that (p G L'^ (M.) and 
\\'p\\2 — 1- We will also still assume ( 12.1 ). If we now define ipi, . . . by 

(12.14) 

then 

(12.15) 



Ni^k (Nt) = ruk it) ip it) 



m = 1, . . . , A'^ — 1, n, fc S Z, no longer forms an orthonormal basis for 
tight frame in the sense that 

2 



but a 



(12.16) 



^ i(c/"Tv™i/)r=ii/ii 



for all f £ (K); see [Dau92, Proposition 6.2.3]. It is known that a tight frame 
is an orthonormal basis precisely when 1 1 tprn 1 1 2 — 1 ^ — 1,...,-/V — 1, and in 
general 



(12.17) 



n,k,m 



see 



Dau92, Section 3.2]. 



The crucial property used in proving (12.16) as in [Dau92, Proposition 6.2.3] is 
the identity 



(12.18) Kf^"7^v I /)r + E E Kt^"T^v™ I /)r = E Ku^-'t'^^ i /)| 



m — l k^H 



which is verified from (12.14) and the unitarity of (1.11), and is valid for all / G 
I? (R). Let us check the details in the case iV = 2, where (12.18) takes the form 



(12.19) 



valid for all f £ I ? (R). Using the argument from Theorem |9.l| adjusted as in 
Lemmas 12.1 12.2 , we note th at it i s enough to check ( 12.19| ) for vectors in U~^\>q 
for all j E Z. Note that by ( 12.13 ), the spaces U^^Vq increase as j — > 00. The 
vectors / G U^^Vq have representations as fit) — i^^ip) (t/2^), where ^ G 
(T, ji^ ), according to ( 12.4 ) or ( 12. 8| ). On the Fourier-transform side the terms 
in ( 12.19| ) then take the following form (we may assume j > n, and for simplicity, 
we shall do the calculation only for n = 0, and omit the subindex n when n — 0): 

{fk I /) = {'fk I /) 



iekip) it)2'2 (^^) (t/2J) dt 



24 



iekifi) i2H) i^ifi) it) dt 



mi'^ it)e, i2H)\0it)\^at) dt 

> 

Si^klP^) 



L2(T) 
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where P = 27rPER 



and 



and ek (t) 



By a similar calculation, 



Substituting back into ( |12.19 ) and using the fact that {ek] is an orthonormal basis 
for (T), we see that (|12.1£ ) just says that 



SI' Pi 



Sis;'-' Pi 



L2(T) 



Pi 



L2(T) 

which in turn takes the form 

PSq {SqSq ^ S-^S-^ ) Sq ' P — PSq Sq ' -P, 



I,2(T) 



and this follows immediately from SqS^ + S^S^ — I]^2^jy This proves (12.18), and 
thus {U'"'T''ipm} forms a tight frame. (Compare the present argument to the one 
of the proof of Corollary 10.4, and to (1.33) and (1.35) in Section]^.) 

Remark 12.3. An alternative way of defining a commutative diagram like ( 12.9 ) 
is the following. Define a map J^,^ : Vq L'^ (T, fi^), different from the Ti^, defined 
after (|12.9D , by 

(12.20) 

Then 
(12.21) 



ikt 



\\T^f\\l = Y.\{v[- -fc)|/)|' 

k 
k 



= (27r)^y TO/PER(^|(^| 
where the Haar measure dt /2t: on T is implicit. On the other hand. 



(12.22) 



\mfLp\^ (t) dt 



= 2n [ |m/|^PER(|(^|' 
Jt ^ 



Thus, using (12.1) in the form (12.2) we have 
(12.23) ||./ 



^^f\\l<c\\f\\l 



so Tip : Vq ^ (T, ^^) is bounded. Next, define a map J- : (M) 
modified Fourier transform: 



as a 



(12.24) 



.F(/)-27rPER(|^|')/-P/, 
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where P — 27r PER ^|(^|^^ . The reason for this definition is the following compu- 
tation, valid for / G Vq, i.e., / = mfip: 

(12.25) (M^T^f) ( : ) - 5] ( . - fc) I /) ^ ( • ) e"*^ ' 



kez 

J2( [ e'^'mj (i)PER(l^l^) (t) dt 



= mf{-)P{-)^{-) 
Thus, the following diagram is commutative: 



-ik 



(12.26) 



1 ' ^'^"^ 



(R) ^ i2 

This new diagram should not be confused with ( 12. 9| ), as the maps are defined dif- 
ferently. The new maps J^^p and are no longer isometries, but merely continuous, 
and they are invertible if and only if there is a lower estimate 

2 



(12.27) 

or, equivalently, 
(12.28) 



bm\% < 



£_nif {■ -n) 



-<PER(i^r)(t) 



After this digression, we let and J^^ have the same meaning as in ( [12. 9]) in the 
rest of the discussion. For the same reason as above, the map 

(12.29) id^: L^T)^L^ (J, 

given by / — > / is bounded and of norm at most c if and only if ( 12. 2| ) is valid, and 
then id~^ exists as a bounded operator if and only if (12.28) holds. 
We now define 



(12.30) 



J:L' 



>IC®L^ (T) 



differently from the J in (10.27), by 



N-l 



(12.31) 



«) e (g) z", 



m— 1 n^k^l 
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where f — J- ^/ is the inverse Fourier transform of /. The map J, so defined, 
is an isometry becaus e of ( 12.16 ), but it is not necessarily surjective, and ( 12.31 ) 
coincides with ( |10.27| ) if and only if {t/"r'=Vm} is an orthonormal basis. The 
intertwining property (9.29) also carries over to the present more general setting, 
and it takes the form 



(12.32) 



Let us now do the simple computation of this, omitted in (9.29), in the case N = 2. 
Putting J = JJ-, we have 



(12.33) 



We must show 

(12.34) mJ JU, 

where again is the operator on /C ® (T) given by (M^^) (z) = (z), z € T. 

We now check ( |12.34| ): let / S (M). Then by ( |12.33| ), using temporarily the 
notation Ck {t) — e~"^*, 

(jC//)(-,z) = ^^(7/;„,fc|[//) ekz" 

n k 
n A; 

= EE2^ 



— oo 
oo 



(efcV-) (2«t)/(2t) dtefez" 



EE ^^^"-i^*^ 1-^^ 

71 k 

EE(^».'=i/)^fc^"^' 

Ti A; 



and this completes the proof of (12.34) 
If the operator V 

(3.14) and ( 10.25| ), it is still unitary. The diagram corresponding to the right-hand 
side of (|10.28D is 



K:<S)H'({T) -> (T) is defined exactly as before in 



/C = L2 (T) 



(12.35) 



C^-^ (g) JC (g) (T) 



27r ' 



This diagram is necessarily not commutative, however, unless PER(^|(^ 
i.e., (10.1) is fulfilled. The reason is that the maps V, M^, J, and the inclusion 
map are all isometrics, while idi^ is not unless PER ^l^^l^j = In order to make 
the diagram commutative, V would have to be redefined. One way would be to 
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choose mi, . . . , rriN-i G (T) such that the relations 
(12.36) rhi {p'^z) rrij (p'^z) PER (|(^|^) (p'^z) 2ti 



are valid for almost all z (see ( 12.10 )-( 12.12 )), and then define Sk on (T; fi^p) by 
(12.37) (SkO{z)=nik{z)^{z''). 

One verifies that this defines a representation of On , and hence the corresponding 
y is a unitary. These remaining details for making a commutative variant of the 
diagram will be published in a forthcoming paper. 

Let us now consider further the orthogonality properties of the Z-translates 

Let if e L'^ \ 
(12.38) 



and assume that if can be expanded like 
Uifi = Yak(p{ - - k) , 



where \ak\ < oo, and where 
(12.39) 
Thus 
(12.40) 



{Uip) (x) ^ N-^ip{x/N) . 
Nip {Nt) = TOO (t) ip (t) , 



where 
(12.41) 



Too 



so Too e (T). 

From now and through the rest of this section, we will make the overall assump- 
tion that Too is uniformly Lipschitz continuous, i.e., there exists a, K > such that 
|too {t) — Too (s)| < K \ t — s\ for all s G M. This condition is for example implied 



by the stronger condition J2k l^^-fel < which is much used in |Dau92|. We may 
then define an operator R : C (T) C (T) by 



(12.42) 



Proposition 12.4. If rriQ is uniformly Lipschitz continuous, ip is continuous at 0, 

_i I ^ 

and tp and too are normalized by ip (0) = {2n) ^ and too (0) ~ N"^ so that tp (t) = 

{2tt) ^ YTkLi (^N^imQ (tN~''^^, then the following conditions are equivalent. 
(12.43) {ip{ - — k)} is an orthonormal set. 



(12.44) PERfl^n = (27r) ^ 1. 



(12.45) Up to a scalar, 1 is the unique eigenvector of R of eigenvalue 1. 

Proof. We already proved the implications ( 12.43| )<i4>(|l2! 44|)^ (|12.45| ) in the remarks 
around (p^)- (|l0.10|) . In particular, (|l2.45|) and (|l0.8[) imply that PER (\ip\'^^ is 
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a scalar multiple of 1, and hence the {(p {■ — k)} are orthogonal, but then, as 



as a consequence of (12.45) and toq (0) = N^, we have niQ (Stt-^) = for fc = 
1, . . . , A'^ — 1, and it follows from the product expansion of ip that ip (27rfc) = for 

all fc e Z \ {0}. Thus PERf|(^|^) (0) = (27r)"\ and as PERf|.^p) is a scalar 



multiple of 1, ( 12.44 ) follows. Implicit in this reasoning is that PER(^|i^| j is 

continuous on T, but this follows from the uniform Lipschitz condition on ma and 
the product expansion. It remains to prove ( 12.43| )^(12.45). It follows from (12.44) 
(4=>(12.43)) and (|10.^) that 1 is indeed an eigenvector of R of eigenvalue 1, and it 



remains to show that it is the only one. (See Remark 12.7 



Lemma 12.5. Let N E N, N > 2, and toq E L°° (T) he given, satisfying 



(12.46) 



for almost all z eT. Let Sq be the corresponding isometry of L^ (T), 
(5o/)(^) = mo(z)/(z^), fEL^T). 



Let mo and ip further satisfy the general conditions in Proposition 12.4. Then the 
orthogonality condition (12.43) for (p in L^ (M) is equivalent to 



(12.47) 



hm (a|^*"Af/5J]l)^.( 



for all / G C(T) = C(R/2ttZ). Thus the two conditions (12.46) and (12.47) 



together are equivalent to the other conditions in Proposition 12.4 



In general, if we do not assume the orthogonality (12.43) but merely its con- 
sequence ( 12.46 ), the left-hand limit in ( 12.47 ) exists and defines a probability 
measure D on T. The fact that a Borel measure D is defined as 



(12.48) 



D{f)= lim (]l|5o*"M/5o"l) 



— lim 



fdl^n 



is justified in the discussion of Remark 12.6 below. It is a compactness argument, 
referring to the Hausdorff metric on the Borel probability meas ures on T, and it 
requires the Lipschitz assumption on the function mo; see also |Hut81| for defini- 
tions. If /i and ly are Borel measures on T = R/27rZ, then the Hausdorff metric 
dn is 

dH{ti,<y):=sup{ [ fdii- [ fdv /eCi(T),sup|/'(0|<lj 
with C-'^-functions on T identified with differentiable 27r-periodic functions on M. 



The approximation Vn D \n (12.48) refers to lim„^oo du (t'n, D) = Q 
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Proof of Lemma 12.5. We use the result of Meyer and Paiva |MePa93| mentioned 
in (1.45) to the effect that ( 12.43| ) is equivalent in turn to 



(12.49) 



Pn (t) dt 0, 



/(5<|t|<7r 

for all positive S, where (by identification) toq (0 ^ "^o and 

P„ (<) := I mo (t) mo (Nt) ■■■mo (iV"-^) |' . 

The lemma follows from Meyer-Paiva using 

iSSt)iz) = mo {z)mo (z^) • • • (z^""^^ 

(") / \ 
= : m'o (z) 

(") (^-it\ 



thus, 



(5^']l|/5^'l) = (l|5o*"MA"l) 
{R-f){z] l'^"' 



27r 

(n) / N % / X M^l 
"^0 (2) / (^) ^ 

and an elementary characterization of the Dirac mass at z = 1. 

To p rove ( |l2.43D ^( |T2!45| ), it thus suffices to show that ( [l2.46| ) and ( |l2.47| ) imply 
( 12.45| ). To this end, one easily deduces from ( 3.2C ) that 



□ 



(12.50) 
where still 



S'o "'MfSo — 



{Rf) (z)=7V-i^|mo {w)\'f{w) 



We conclude from (12.47) that 



(12.51) 



/ (0) = hm / (i?"7) iz) 



2tt 



for aU / e C (T). Note the formula 

(12.52) (i?"/)(^)=A^-"E^«H/( 



w 



It follows from ( |12.5l| ) that 

(12.53) /(0) = ^/(z)M 
if / satisfies 

(12.54) Rf - /. 
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From (12.54), we obtain by the Schwarz inequality (see |BrRo9(;, Notes and Re- 
marks to Section 5.3.1]) applied to R: 

|2 



By induction, then. 



|/|' = |i?/|'<i?(|/|'). 



and therefore, from ( 12.51 



1/(0)1= lim 



R 



(l/l') 



> 



\f\\ 



where the Haar measure is implicitly understood. Using Cauchy-Schwarz and 
( 12.53| ), we then conclude that 

2 



i/(o)r = 



/ 



< 



|/r<|/(0)r (Recall z 



•) 



We conclude that the Cauchy-Schwarz inequality is an equality when applied to 
the two functions / and 1. Hence / is a constant multiple of 1, and we have proved 
that the eigenspace of R corresponding to the eigenvalue 1 is one-dimensional. This 
ends the proof of Proposition 12.4. □ 



Remark 12.6. Using (I12.46D , we conclude that the me asure D define d in general 
by (12.48| ) satisfies the two invariance properties below ( 12.55 )-( 12.56 ), even when 
( 12.43| ) is not assumed: 

(12.55) D{R{f))=D{J) 
for aU / e C(T), and 

(12.56) D{a{f))^D{f) 



where cr (/) {z) — f (z^). Since cr is mixing (see [Kea72|), the measure D (in the 
wavelet examples) must be si ngular , but with support on T invariant under a. 



The measure D defined by (12. ^ 



exists by the Ruelle-Perron-Frobenius theorem 

in the form of |PaPo90 p. 2 1], at l east if toq ( z) 7^ for all z, except for a finite 
number of zeroes of mo; see | Kea72| or [HutSl]. The required regularity condition 
on mo = X^fcez '^kz'^ is X^fcez l^'^fcl < which also guarantees convergence of the 
infinite product formula for 0. Since jmg (z)|^P„ {z^) = Pn+i (z), the invariance 
( 12.56| ) of the measure D follows: specifically, 

/ P„+,(.)/(.^^)^ = / |^„(,)|2p„(,A^)/(,A^)M 



1 

N 



^|mo {w)fPn{z)fiz) 



\dz\ 

'2^ 



so (12.56) follows upon taking the n 
Using the estimate 



00 limit. 



(12.57) 
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which foUows from (12.13), (12.46), and the definition of P„ after (12.49), we will 
argue that 



(12.58) 



Integrating ( 12.57 ) over {—rj^ifj, where 77 > 0, we obtain 



(12.59) 



\v{t)? dt< Pn{t) dt. 



The hmit on the left-hand side (as n 00) is 



/ 1^1^ dt = \Ml2( 



and on the right it is D {{—rj, rf)) by formula (12.48) applied to / = X{-ri,ri) ■ Letting 
77 ^ 0, (12.58) follows. Using (12.55) and (12.56), we note that when supp (£>) is 
finite, then there are cycles corresponding to roots a G T of = a, fc = 1, 2, . . . 
(k chosen minimal), such that Z? is a convex combination of associated measures 
Da defined as 



3=0 



where S^^i denotes the Dirac mass at the point z = on T. The case Di = 61 
may occur in the convex combination because |mo (1)| = ^/N in our case, referring 
to the z-parameter on T. By ( 12.55| ), a cycle Da may in general occur in the convex 

combination for D iff mo = \fN for j = 0, 1, . . . , N^-^ . 

Recall that we have encountered the functions P„ {t) before in a situation where 
the normalization mo (0) = is not fulfilled, in the proof of Lemma 

The finite-orbit picture for the z 1— > act ion on supp (D) (c T), and its con- 
nection to the Cohen cycles (see [ |Coh9C | and [ Dau9S , Theorem 6.3.3, p. 188]), will 
be taken up in a subsequent paper. This decomposition is als o closely c onnected (in 
a special case) to one which arises in an earlier paper of ours [BrJo96b, Proposition 
8.2]. 

In a forthcoming paper, we plan to study the other possibilities for supp(I?): 
possibly infinite, possibly allowing infinite orbits, or an infinite number of finite 
orbits, under the restricted action oi z^ z^ on supp {D). 



Remark 12.7. Let us check how much mileage we can get towards the proof of 
( [12.43| )^( |12.45| ) in Proposition |12.4| without using Lemma |12.4 For this, let ^ £ 
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L°° (T) and rj E (T), and compute 



K(z)r^(z)r7(z^)^ 



(by (3.1)) 



(by (12.44)) 



N / ^{t)\ip{Nt)\'ri{Nt) dt 

at/N)\^{t)\\{t)dt. 

If ^ is an eigenvector for R with eigenvalue 1, this computation gives 

{^{t)~^{t/N))\0{t)\\{t)dt = O 



(by (I12.40D) 



for all T] G L'^ (T). Conversely, one checks that this iV-scale condition on ^ implies 
that ^ is an eigenvector for R of eigenvalue 1. 



13. Concluding remarks 



Operators of the form (1.8) or ( 1.1(^ ) occur in a variety of contexts: for ex- 



ample, in Ruelle's work on dynamical systems plue94 , [BaRu96 



spaces of analytic functions |CoMa95], |Ho96| 
the names "weighted translation operators", 



as operators m 



| HoJa96| |, |LaSt91[ under 
composition operators" , or "slash 



Toeplitz operators"; and in ergodic theory |Kea72 , |Wal96| (in the positive case) 



Our present approach is different from those mentioned in that we ask the questions 
in a geometric Hilbert-space setting in (T) , and in that we make the connections 
between wavelets and the theory of representations of the C* -algebras O^. Ou r 
analysis o f the mother function s ipi, . . . , ipN-i is motivated by results in | GrMa92 |, 
|GrHa94 1 , and | Mcy93 , Mey92 , whil e our study of the correspondence between the 
0Af-representa tions and {ip, in (i.39| )-( 1.40 ), is motivated by our desire to put 
the results of [ CoRy95( | and ]CoDa96f ln a more general geometric and operator- 
theoretic framework. Our viewpoint here, and in particular in Section |ll|, is that 
of Lax and Phillips [LaPh89| in their approach to scattering on obstacles for the 
classical wave equation. 
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